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Abstract. Let K G he a. self-similar or self-affine set, let ^ be a self-similar 
or self-affine measure on it, and let Q be the group of affine maps, similitudes, 
isometries or translations of R"^. Under various assumptions (such as separation 
conditions or we assume that the transformations are small perturbations or that 
iiT is a so called Sierpinski sponge) we prove theorems of the following types, which 
are closely related to each other; 

• (N on- stability) 

There exists a constant c < 1 such that for every g G G have either 
n g{K)) < c ■ fi{K) or K d g{K). 

• (Measure and topology) 

For every g e G we have fj.(K n g{K)) > int k{K n g{K)) ^ (where 

intx is interior relative to K). 

• (Extension) 

The measure /x has a fj-invariant extension to M". 

Moreover, in many situations we characterize those g's for which ii(^K H g{K)) > 
holds, and we also get results about those g's for which g{K) C K or g{K) D K 
holds. 
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1. Introduction 

The study of the size of the intersection of Cantor sets has been a central research 
area in geometric measure theory and dynamical systems lately, see e.g. the works 
of Igudesman [12j , Li and Xiao [17j , Moreira [23] , Moreira and Yoccoz 24 , Nekka 
and Li [25j . Peres and Solomyak |26j . For instance J-C. Yoccoz and C. G. T. de 
Moreira |24j proved that if the sum of the Hausdorff dimensions of two regular 
Cantor sets exceeds one then, in the typical case, there are translations of them 
stably having intersection with positive Hausdorff dimension. 

The main purpose of this paper is to study the measure of the intersection of 
two Cantor sets which are (afhne, similar, isometric or translated) copies of a self- 
similar or self-affine set in M.'^. By measure here we mean a self-similar or self- afhne 
measure on one of the two sets. 

We get instability results stating that the measure of the intersection is separated 
from the measure of one copy. This strong non-continuity property is in sharp 
contrast with the well known fact that for any Lebesgue measurable set H C M."^ 
with finite measure the Lebesgue measure oi H D {H -\- 1) is continuous in t. 

We get results stating that the intersection is of positive measure if and only if it 
contains a relative open set. This result resembles some recent deep results (e.g. in 
|16| . [24j ) stating that for certain classes of sets having positive Lebesgue measure 
and nonempty interior is equivalent. In the special case when the self-similar set 
is the classical Cantor set our above mentioned results were obtained by F. Nekka 
and Jun Li [25j . For other related results see also the work of Falconer [5], Feng 
and Wang [8] , Furstenberg {9] , Hutchinson 11' , Jarvenpaa |13j and Mattila |19) , 

As an application we also get isometry (or at least translation) invariant measures 
of such that the measure of the given self-similar or self-affine set is 1. 

Feng and Wang [8] has proved recently "The Logarithmic Commensurability 
Theorem" about the similarity ratios of a homogeneous self-similar set in M with 
the open set condition and a similarity map that maps the self-similar set into 
itself (see more precisely after Theorem I4.9p . and they also posed the problem of 
generalizing their result to higher dimensions. For self-similar sets with the strong 
separation condition we prove a higher dimensional generalization without assuming 
homogeneity. 

1.1. Self-affine sets. Let K C R'' be a self-affine set with the strong separation 
condition; that is, K — fi{K) U* . . . U* (pr{K) is a compact set, where r > 2 
and ipi, . . . ,tpr are injective and contractive M"^ M.'^ affine maps and U* denotes 
disjoint union. 

For any pi, . . . ,pr G (0, 1) such that pi + . . . + = 1 let /i be the corresponding 
self-affine measure; that is, the image of the infinite product of the discrete 
probability measure p{{i}) = Pi on {l,...,r} under the representation map 
IT :{!,..., r}^^K, {^(zi, Z2, ...)} = n^^Mi ° ■ • ■ ° <^.J(^)- 

In Section [3] we show (Theorem 13. 2|) that small affine perturbations of K cannot 
intersect a very large part of K; that is, there exists a c < 1 and a neighborhood U 
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of the identity map in the space of afhne maps such that for any g €L U \ {identity} 
we have fi{^K n g{K)) < c. We also prove (Theorem I3.5P that no isometric but 
nonidentical copy of K can intersect a very large part of K] that is, there exists a 
constant c < 1 such that for any isometry g either ^[K n g{K)^ < c or g{K) — K. 

1.2. Self-similar sets. Now let K C K'' be a self-similar set with the strong 
separation condition and fi a self-similar measure on it; that is, K and are defined 
as above with the extra assumption that ifi, . . . ,tpr are similitudes. 

In Section [4] we prove (Theorem 14. ip that for any given self-similar set ii" C K'^ 
with the strong separation condition and self-similar measure fi on K there exists a 
c < 1 such that for any similitude g either ii(^Kr\g{K)) < c- n{K) — cor K C g{K). 
In other words, the intersection of a self-similar set with the strong separation 
condition and its similar copy cannot have a really big non-trivial intersection. 

Let K, fj, and g be as above. An obvious way of getting ii(^Kng{K)^ > is when 
g{K) contains a nonempty (relative) open set in K . The main result (Theorem l4.5p 
of Section |4l which will follow from the above mentioned Theorem 14. 1[ shows that 
this is the only way. That is, for any self-similar set K C Mf^ with the strong 
separation condition and self-similar measure ^ on K a similar copy of K has 
positive fi measure in K if and only if it has nonempty relative interior in K. 

An immediate consequence (Corollary 14. 6p of the above result is that for any 
fixed self-similar set with the strong separation condition and for any two self- 
similar measures /ii and /i2 we have fii(^g{K) n if) > <;=^ ii2{g{K) n if) > for 
any similitude g. As an other corollary fCorollarv l4.7p we get that for any given self- 
similar set K gW^ with the strong separation condition and self-similar measure /j, 
on K there exist only countably many (in fact exactly countably infinitely many) 
similitudes g : Ak K'' (where Ak is the affine span of K) such that g{K) n K 
has positive /j,-measure. 

Let K (ZW^hea, self-similar set with the strong separation condition and let s be 
its Hausdorff dimension, which in this case equals its similarity and box-counting 
dimension. Then the s-dimensional Hausdorff measure is a constant multiple of 
a self-similar measure (one has to choose pi = af, where is the similarity ratio 
of (fi). Therefore all the above results hold when is s-dimensional Hausdorff 
measure. 

In Section 3] we also need and get results (Proposition 14.31 Lemma 14.81 
Theorem 14.91 and Corollarv l4.10p stating that only very special similarity maps can 
map a self-similar set with the strong separation condition into itself. Theorem l4.9l 
and Corollary 14.101 are the already mentioned generalizations of The Logarithmic 
Commensurability Theorem of Feng and Wang [8] . 

In Section [5] we apply the main result (Theorem 14. 5p and some of the above 
mentioned results (Lemma 14. 81 and Theorem l4.9p of Section |4] to characterize those 
self-similar measures on a self-similar set with the strong separation condition that 
can be extended to M'' as an isometry invariant Borel measure. It turns out that, 
unless there is a clear obstacle, any self-similar measure can be extended to 
as an isometry invariant measure. Thus, for a given self-similar set with the 
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strong separation condition, there are usually many distinct isometry invariant 
Borel measures for which the set is of measure 1. 

Let us simply call a measure defined on K isometry invariant if it can be extended 
to an isometry invariant measure on M'*. Many different collections of similitudes 
can define the same self-similar set. We call (^2, ■ • ■ , fr} a presentation of K if 
K = <fi{K) U* . . . U* (pr{K) holds; in other words, K is the attractor of the iterated 
function system {(pi, ip2, ■ ■ ■ , ^Pr} with the extra condition of disjointness. 

The notion of a self-similar measure on K depends on the particular presentation. 
However, we show that the notion of isometry invariant self-similar measure on K 
is indifferent of the presentations (Theorem [53]). By this theorem we can define a 
natural number for each self-similar set (satisfying the strong separation property), 
an invariant, which does not depend on the presentation (Theorem 15. 7p . This 
invariant is equal to the dimension of the space of isometry invariant self-similar 
measures, and is related to the algebraic dependence of the similitudes of some 
(any) presentation of K. 

In Section [6] we show that the connection between different presentations of a 
self-similar set can be very complicated. This sheds some light on why results and 
their proofs in Section [5] are complicated. The structure of different presentations 
of a self-similar set in R has been also studied recently and independently by Feng 
and Wang in [8^, where a similar example is presented. 

1.3. Self-afjine sponges. Take the [0, 1]" unit cube in M" [n G N) and subdivide 
it into mi x . . . x m„ boxes of same size (mi, . . . ,m„ > 2) and cut out some of 
them. Then do the same with the remaining boxes using the same pattern as in 
the first step and so on. What remains after infinitely many steps is a self-affinc 
set, which is called self-affine Sierpinski sponge. (A more precise definition will be 
given in Definition 12. 141 ) 

For n = 2 these sets were studied in several papers (in which they were called 
self-affine carpets or self-affine carpets of Bedford and McMuUen) . Bedford [2] and 
McMullen [22] determined the Hausdorff and Minkowski dimensions of these self- 
affine carpets. (The Hausdorff and Minkowski dimension of self-affine Sierpinski 
sponges was determined by Kenyon and Peres [15] ). Gatzouras and Lalley [lOj 
proved that except in some relatively simple cases such a set has zero or infinity 
Hausdorff measure in its dimension (and so in any dimension). Peres extended 
their results by proving that (except in the same rare simple cases) for any gauge 
function neither the Hausdorff |28| nor the packing [27] measure of a self-affine 
carpet can be positive and finite (in fact, the packing measure cannot be tr-finite 
either), and remarked that these results extend to self-affine Sierpinski sponges of 
higher dimensions. 

Recently the first and the second listed authors of the present paper showed 
[4] that some nice sets - among others the set of Liouville numbers - have zero 
or non-cr-finite Hausdorff and packing measure for any gauge function by proving 
that these sets have zero or non-cr-finite measure for any translation invariant Borel 
measure. (Much earlier Davies [7 constructed a compact subset of R with this 
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property.) So it was natural to ask whether the self-afBne carpets of Bedford and 
McMuUen have this stronger property. 

In Section [7] we prove (CoroUarv l7.7p that for any self-afRne Sierpihski sponge 
K C M" {n E N) with the natural Borel probability measure /i (see in 
Definition I2.15P on K and t G R", the set K fl (K + t) has positive ^ measure 
if and only if it has non-empty interior relative to K. 

For this we prove (Theorem l7.4p that for any self-affine Sierpihski sponge K C K" 
(n G N) and translation vector t e K" we have ^[K n [K + 1)) =0 unless K or t 
are of very special form. 

We also characterize fTheorem l7.9p those Sierpihski sponges for which we do not 
have instability result for translations and the natural probability measure fi. In 
fact, we get that n (if + t)) can be close to 1 only for the same special sponges 
that appear in the above mentioned result. 

In Section [8] we show (Theorem IS.ip that for any self-afRne Sierpihski sponge 
K C M" the natural probability measure ^ on K can be extended as a translation 
invariant Borel measure v on M". We also extend this result (Theorem 18.21 
Corollarv l8.3[) to slightly larger classes of self-affine sets. 

2. Notation, basic facts and some lemmas 

In this section we collect several notions and well known or fairly easy statements 
that we will need in the sequel. Some of these might be interesting in their own 
right. Of course, only a few of them are needed for each specific section. Though 
some of these statements may be well known, for the sake of completeness we 
included the proofs. 

Notation 2.1. We shah denote by U* the disjoint imion and by dist the 
(Euclidean) distance. 

2.1. Affine maps, similitudes, isometrics. 

Definition 2.2. A mapping g : R'^ ^ R'^ is called a similitude if there is a constant 
r > 0, called similarity ratio, such that dist [g (a), g{b)) =^ r ■ dist(a, 6) for any 
a,be R"^. 

The affine maps of M'' are of the form x i-^ Ax + b, where A is an n x n matrix 
and e R'' is a translation vector. Thus the set of all affine maps of R'' can be 
considered as M'' ^'^ and so it can be considered as a metric space. 

It is easy to check that a sequence ((?„) in this metric space converges to an affine 
map g if and only if gn converges to g uniformly on any compact subset of R''. 

Definition 2.3. For a given set K c M"* with afllne span Ak let Ak, Sk and 
Ik denote the metric space (with the above metric) of the injective affine maps, 
similitudes and isometries of Ak, respectively. 

Note also that all these three metric spaces with the composition can be also 
considered as topological groups. 
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2.2. Self-similar and self-affine sets and measures. 

Definition 2.4. A K <Z W'- compact set is a self- similar /self-affine set \i K — 
ipi{K) U . . . U Lpr{K), where r > 2 and Lpi, . ..^Lpr are similitudes/injective and 
contractive affine maps. 

By the n-th generation elementary pieces of K we mean the sets of the form 
{ipi^ o . . . o ipi^^){K), where n = 0, 1, 2, . . .. 

We shall use multi-indices. By a multi-index we mean a finite sequence of indices; 
for 7 = (ii, 12, . . . , in) let ipi = ^i^o- ■ -o^i^ andp/ = Pi^Pi^ ■ ■ -Pi^ ■ We shall consider 
/ = as a multi-index as well: (/Jg is the identity map and p0 = 1. 

Note that the elementary pieces of K are the sets of the form ipj{K). These sets 
are also self-similar/self-afHne; and if h is an injective afRne map then h{K) is also 
self-similar/self-affine and its elementary pieces are the sets of the form h{(pi{K)). 

Definition 2.5. Let K — ipi{K) U . . . U (pr{K) be a self-similar/self-affine set, and 
let pi -\- ...+ Pr — I, Pi > for all i. Consider the symbol space ft = {1, . . . , r}^ 
equipped with the product topology and let v be the Borel measure on fl which is 
the countable infinite product of the discrete probability measure p{{i}) — Pi on 
{l,...,r}. Let 

TT-.n^K, {7r(n,i2,...)} -aT^i(^,;, o...o^,J(if) 

be the continuous addressing map of K. Let fi be the image measure of ;/ under 
the projection tt; that is, 

fi{H) = v{'K-^{H)) for every Borel set H CK. (1) 

Such a /i is called a self-similar/self-affine measure on K . 

One can also define (see e.g. in [7]) self-similar or self-affine measures as the 
unique probability measure fj, on K such that 

r 

1=1 

holds for every Borel set H C K. It was already proved by Hutchinson [11] that 
the two definition agrees. 

Lemma 2.6. Let K ^ fi{K) U . . . U (pr{K) be a self-affine set, pi -\r . . . + p,- = 1, 
Pi > Q for all i, and let /i he the self-affine measure on K corresponding to the 
weights pi . 

Then for every affine subspace A either fi{A D K) = or A D K . 

Proof. Let {xi,X2, . . . ,Xk\ be a maximal collection of affine independent points 
in K. Choose Ui,. . . ,Uk convex open sets such that xj £ Uj (j = 1, . . . ,k) and 
whenever we choose one point from each Uj they are affine independent. Since 
K n Ui is a nonempty relative open subset of K, we may choose an elementary 
piece ipi.{K) in Uj for each j. Let e = mini<j<fep/^. > 0. 
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We shall use the notation we introduced in Definition 12.51 For 1 < i < r and 
to = (ig, «!,...) e ft, let (Ti(w) = (i, ig, ■ • •)• Thus v(^i7i{H)) ~ piu{H) for all 
Borel subset H oi il. 

Suppose that A is an affine subspace such that /i(Ani^) > 0. Thus i/(7r^^(j4)) > 
0. It is easy to prove (see a possible argument later in the proof of Lemma I2.12p 
that this implies that there exists an elementary piece (tj(Q) such that 

iy{7T-\A) n aj{n)) > (1 - e)iy{aj{n)) - (1 - e)pj. 

Since i^((crj o ai.){fl)) = pjpi^ > pje (j = l,...,k), the set 7r~^(^) must 
intersect the sets (cr,/ o cr/ Therefore the set A must intersect the sets 

7r((aj o ai^)m = (ipj o ^/^O(if) (j = 1, . . . , fc). 

By picking one point from each AO {ipj o ipj^)(K), we get a maximal collection 
of afRne independent points in K since ipj is an invertible affine mapping. As this 
collection is contained in the affine subspace A, we get that K is also contained in 
A. □ 

Remark 2.7. In this paper one of our main goals is to study ij,[K H g{K)) , where 
g is an affine map of R''. By the above lemma if the affine map g does not map 
the affine span Ak of K onto itself then ii{^g{K) n -fC) = since K (/L g{AK)- The 
other property of affine maps we are interested in is C g{K), which also implies 
that g maps Ak onto itself. Thus it is enough to consider those affine maps g of 
R'' that map the affine span Ak of K onto itself. Since then both K and g{K) are 
in Ak, only the restriction of g to Ak matters. This is why in the next section we 
shall study Ak, Sk and Ik (the injective affine maps, similitudes and isometries 
of Ak) instead of all affine maps, similitudes and isometries of R''. 

Therefore if we state something (about fi(^g{K) n K') or about the property 
K C g{K)) for every affine map, similitude or isometry g, it will be enough to 
prove them for g G Ak, g G Sk or g G Ik, respectively. 

Note also that self-similar sets and measures are self-affine as well, so results 
about self-affine sets and measures also apply for self-similar sets and measures. 

2.3. Separation properties. 

Definition 2.8. A self-similar/self-affine set K — tpi{K) U . . . U (pr{K) (or more 
precisely, the collection ipi, . . . ,ipr of the representing maps) satisfies the 

• strong separation condition (SSC) if the union ipi{K)U* . . .U*ipr{K) is disjoint; 

• open set condition (OSC) if there exists a nonempty bounded open set U C R'' 
such that (pi{U) U* . . . U* ipriU) C U; 

• strong open set condition (SOSC) if there exists a nonempty bounded open 
set U CR'^ such that L/ n ii' 7^ and ipi{U) U* . . . U* ipr{U) C U; 

• convex open set condition (COSC) if there exists a nonempty 
bounded open convex set U C R.'^ such that (pi{U) U* . . . U* ipr{U) C U; 
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• measure separation condition (MSG) if for any self-similar/self-affine measure 
/i on X we have ^(^(pi{K) n (pj{K)^ — for any 1 < i < j < r. 

We note that the first three definitions are standard but we have not seen any 
name for the last two in the literature. 

It is easy to check the well known fact that we must have K C U (where E 
denotes the closure of a set E) for the open set U in the definition of OSC (and 
SOSC, COSC). 

It is easy to see ([/ can be chosen as a small e-neighborhood of K for the first 
implication) that for any self-affine set 

SSC =^ SOSC =^ OSC. 

Using the methods of C. Bandt and S. Graf [Ij, A. Schief proved in |30j that, in 
fact, SOSC <=^ OSC holds for self-similar sets. 

In |30j for self-similar sets SOSC =^ MSC is also proved. Since the proof 
works for self-affine sets as well we get that for any self-affine set 

SOSC =^ MSC. 

It seems to be also true that COSC => SOSC and so COSC =^ MSC but 
we do not prove this, since wc do not need the first implication and the following 
lemma is stronger than the second implication. 

Lemma 2.9. Let K — (fi{K)yj. . .^tpj.[K) he a self-affine set in with the convex 
open set condition and let ^ he a self-affine measure on it. Then for any affine map 
^ ■.R'^ ^R'^ we have 

Proof. Let I < i < j < r and U be the convex open set given in the definition of 
COSC. Let Ak be the affine span of K. Since (pi{U n Ak) and (pj{U n Ak) are 
disjoint convex open sets in Ak, ^i{U f] Ak) H Lpj{U D Ak) must be contained 
in a proper affine subspace A of Ak- Since K C U O Ak, this implies that 
(Pi{K) n fj{K) C A, and so 

^{^,{K)n^j{K)) C^{A). (2) 

Since 5* (A) is an affine subspace, which is smaller dimensional than the affine 
span Ak of K, we cannot have K C ^'(^4), so by Lemma 12.61 we must have 
^j,{K n -^(A)) = 0. By ([2]) this implies that ^(^((/^.(if) n ^j{K))) =0. □ 

We also note that one can find a self-similar set in R that satisfies even the SSC 
but does not satisfy the COSC [SJ Example 5.1], so SSC and COSC are independent 
even for self-similar sets of R. 

Notation 2.10. Given a fixed measure /i, we shall say that two sets are almost 
disjoint if their intersection has /i-measure 0. The almost disjoint union will be 
denoted by U**. 
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It is very easy to prove one by one each of the following facts. 

Facts 2.11. Let K — ipi{K) U . . . U ipr{K) be a self- affine/ self- similar set with the 
measure separation condition and let fi be a self- affine/ self- similar measure on it, 
which corresponds to the weights pi, . . . ,pr. Then the following statements hold. 

1. Any two elementary pieces of K are either almost disjoint or one contains 
the other. 

2. Any union of elementary pieces can be replaced by an almost disjoint countable 
union. 

3. For any multi-index I we have fi o (pj — pj ■ fi; that is, fi o ipi{B) — pj ■ fi{B) 
for any Borel set B d K . 

4. We have ii{tfi{Ky^ = Pi for any multi-index I. 

5. For any Borel set B <Z K we have 

ti{B) = inf [Y^Pir- B C \J* ifu (K) } . 

1=1 4=1 

Since SOSC and COSC are both stronger than MSG and one of them will be 
always assumed in this paper, the statements of this lemma will often be tacitly 
used. Sometimes, for example, we shall even handle the above almost disjoint sets 
as disjoint sets and often consider Fact [5] as the definition of self-affine/self-similar 
measures. 

Lemma 2.12. Let K = Lpi{I'C) U . . . U Lpr{K) be a self-afflne set with the measure 
separation property (or in particular with the SSC or SOSC or COSC) and let fi be 
a self-afflne measure on it. Then for every e > and for every Borel set B <Z K 
with positive fi-measure there exists an elementary piece a{K) of K of arbitrarily 
large generation such that ij.{B n a(-ftr)) > (1 — £)/i(a(iir)) . 

Proof. Since fJt,{B) > 0, using Fact [5l B can be covered by countably many 
elementary pieces ipj. (K) [i E N) such that 

{l+e)fi{B)>Y, 

i 

By subdividing the elementary pieces if necessary, we can suppose that each is of 
large generation. 

If there exists an i e N such that 

(i + £)M(i?n^/.(if)) >m(^/.W) 

then we can choose (^97. as a. 

Otherwise we have (1 + e) n ipi^ [K)^ < /i(<y3/. (-ftT)) for each i e N, hence 

{l + e)fi{B) = {l+e)fi{\jBn^u{K)) < ^(l + £)/i(Bn^/. (if )) < ^ /i(^,(if)), 

i i i 

contradicting the above inequality. □ 
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Lemma 2.13. Let K = (pi(K) U . . . U Lpr{K) he a self-affine set with the measure 
separation property (or in particular with the SSC or SOSC or COSC) and let fi 
be a self-affine measure on it. Then for any Borel set B <Z K and e > there 
exist countably many pairwise almost disjoint elementary pieces ai{K) such that 
fi{B n a,{K)) > (1 - e)fi{a,{K)) and fi{B \ U**a,{K)) = 0. 

Proof. The elementary pieces ai{K) will be chosen by greedy algorithm. In the 
n*'' step (n = 0, 1, 2, . . .) we choose the largest elementary piece an{K) such that 
n{an{K)C^a^{K)) =0 (0 < i < n) and /i(Bna„(K)) > {I ~ e) ii{an{K)) . If there 
is no such an{K) then the procedure terminates. 

We claim that n{B \ U**a,{K)) = 0. Suppose that ^i{B \ U**a^{K)) > 0. Then 
by Lemma [2. 121 there exists an elementary piece a{K) such that 

^i{{B\ura,{K))na{K)) > {1 - e)fi{a{K)) . 

Then ^(_B n a{K)') > (1 — e)^i{a{K)') but a{K) was not chosen in the procedure. 
This could happen only if a{K) intersects a chosen elementary piece ai{K) in a set 
of positive measure. But then either ai{K) D a{K) or ai{K) C a{K), which are 
both impossible. □ 



2.4. Self-affine Sierpinski sponges. 

Definition 2.14. By self-affine Sierpinski sponge we mean self-affine sets of the 
following type. Let n, r S N, rrii, m2, . . . , TOm > 2 integers, M be the linear 
transformation given by the diagonal n x n matrix 



M 



/ mi 

V 







and let 



D = {di,...,dr} C {0, 1,. ..,mi - 1} 



{0,1, 



hi ~ 1} 



be given. Let 'Pj{x) = M ^(x + dj) (j — l,...,r) . Then the self-affine set 
K{M, D) = K = fi{K) U . . . U (pr{K) is a Sierpinski sponge. 

We can also define the self-afBne Sierpinski sponge as 

K = K{M,D) = i^f^^M-'^ak : ai, aa, . . . G i:* | , 
or equivalently K is the unique compact set in R" (in fact, in [0, 1]") such that 

r 

M{K) = K + D = [j K dj] 



that is. 



K = M-\K) + M-\D). 
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By iterating the last equation we get 

K = M-''{K) + M-''{D)+M-''+^{D) + ... + M-\D) 
[j M-^{K) + M-^ak + ... + M~^ai. 

Note that the fc-th generation elementary pieces of K are the sets of the form 
M-'=(i^) + M-'=(afc) + . . . + M-i(ai) (ai,...,afc G D) and the only 0-th generation 
elementary part of if is if itself. 

Definition 2.15. By the standard (or sometimes natural) probability measure on 
a self-afhne sponge K = K{M, D) we shall mean the self-afiine measure on K 
obtained by using equal weights = ^ (j = 1, . . . , r). 

Since the first generation elementary pieces of K are translates of each other (in 
fact, so are the /c-th generation elementary parts), this is indeed the most natural 
self-afhne measure on K. Using ([5]) of Facts [27TT] we get that 

^i{B) ^ inf 1^ ^(S*,) : B C yJ°^iS.,, is an elementary part of if (i e N)| 

for every Borel set B C K. 

Let /2 be the Z"-invariant extension of fi to R"; that is, for any Borel set B C K" 

let 

^{B)=J2KiB + t)nK). 

One can check that 

jl{M\H) +v) = r^fiiH) for any ii C if Borel set, v € Z" , Z 0, 1, 2, . . . . (3) 

Lemma 2.16. Let mi, . . . , m„ > 2 and M like in Definition \2. 14\ and let t e R" be 
such that \\M''t\\ > for every fc = 0, 1, 2, . . ., where \\.\\ denotes the distance from 
Z". 

Then there exists infinitelu many fc G N such that \\M'^t\\ > ^-^ r. 

^ ^ II II 2 max(mi ,. . . ,m„ J 

Proof. This lemma immediately follows from the following clear fact: 

||u|| < — =^ ||Aiw|| > min(mi, . . . ,to„)||m|| > 2||m||. 

2 max(mi, . . . , to„) 

□ 



2.5. Invariant extension of measures to larger sets. 

Lemma 2.17. Suppose that the group G acts on a set X, M. is a G-invariant a- 
algebra on X, A e A4, Ma = {B (z A4 : B d A} and ^ is a measure on {A,M.a)- 
Then the following two statements are equivalent: 

(i) iJL[g{Byj = /i(S) whenever g G G and B, g{B) e M.a- 
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(a) There exists a G-invariant measure jl on {X^M) such that jl{B) = fJ.{B) for 
every B G Ma- 

Proof. The implication (ii) (i) is obvious. For proving the other impHcation we 
construct fi as foUows. 
If iJ is a set of the form 



H = [J*^^B„ where 51, (72,... e G and 51 (Bi), 52(52),... G TWa (4) 

then let 

00 

1=1 

and let jl{H) — 00 \i H G Ai cannot be written in the above form. 

First we check that fi is well defined; that is, if we have (|4]) and H = U*^j^Cj, 
hi,h2, ■ ■ ■ e G and hi{Ci), /i2(C2), . . . G Ma then 

00 00 

Y,„{g,{Bi))^Y.Khjm). (5) 

i=l J=l 

Using that Bi C H = U*^iQ we get that g,{B,) = gi{i)*TiBi n Q) = ii*Ti9i{Bi n 
Cj) and so 



00 00 



i—l i—1 i—1 j—1 

and similarly 

00 oc c« 

Thus, using condition (i) for B = gi{Bi n Cj) and 5 = hjg~^, we get ([S|). 

Using the freedom in ([4]) and that whenever H G A4 can be written in the form 
(|4]) then the same is true for any D i/' e Al, it is easy to check that /2 is a 
G-invariant measure on {X,Ai) such that fl{B) ~ fJ-{B) for every B G Ma- ^ 

We will need only the following special case of this lemma. 

Lemma 2.18. Let fi be a Borel measure on a Borel set A C M" (n Gl^), G is group 
of affine transformations of R" and suppose that 

^{g{B)) — f-L^B) whenever b G G, B,g{B) C A and B is a Borel set. (6) 

Then there exists a G-invariant Borel measure jl on M" such that ji{B) — fi{B) 
for any B <Z A Borel set. □ 

Remark 2.19. The extension we get in the above proof do not always give the 
measure we expect - it may be infinity for too many sets. For example, if A C M 
is a Borel set of first category with positive Lebesgue measure, G is the group of 
translations and /i is the restriction of the Lebesgue measure to A then the Lebesgue 
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measure itself would be the natural translation invariant extension of /i, however 
the extension fl as defined in the proof is clearly infinity for every Borel set of second 
category. 

Definition 2.20. Let /i be a Borel measure on a compact set K. We say that 
fj, is isometry invariant if given any isometry g and a Borel set B <Z K such that 
g{B)(zK, thenM(S) =A^(.g(S)). 

This definition makes sense since (by Lemma [2.1 8 1) exactly the isometry invariant 
measures on K can be extended to be isometry invariant measures on in the 
usual sense. 

As an illustration of Lemma 12.181 we mention the following special case with a 
peculiar consequence. 

Lemma 2.21. Let A C (n € N) be a Borel set such that An {A + t) is at 
most countable for any t € M". Then any continuous Borel measure ^ on A 
(continuous here means that the measure of any singleton is zero) can be extended 
to a translation invariant Borel measure on M". □ 

Note that although the condition that A n (A + i) is at most countable for any 
t S K" seems to imply that A is very small, such a set can be still fairly large. For 
example there exists a compact set C C K with Hausdorff dimension 1 such that 
C n (C + <) contains at most one point for any t S M |14j . Combining this with 
Lemma [2.211 we get the following. 

Corollary 2.22. There exists a compact set C C M with Hausdorff dimension 1 
such that any continuous Borel measure ^ on C can be extended to a translation 
invariant Borel measure on M. □ 

2.6. Some more lemmas. The following simple lemmas might be known but for 
completeness (and because it is easier to prove them than to find them) we present 
their proof. 

Recall that the support of a measure is the smallest closed set with measure zero 
complement. 

Lemma 2.23. Let /i be a finite Borel measure on M" with compact support K . Then 
for every e > there exists a 5 > Q such that 

\u\>e=^ fi{K r\{K + u)) < (1 - S)^I{K). 

Proof. We prove by contradiction. Assume that there exists an e > and a sequence 
Mi,U2, . . . e M" such that \u„\ > e (for every n e N) and ^j,(Kn{K+u)) fi{K) > 
(n oo). By omitting some (at most finitely many) zero terms we can guarantee 
that every u„ is in the compact annulus {a; : e < < diam(_ftr)} (where diam 
denotes the diameter), so by taking a subsequence we can suppose that (u„) 
converges, say to u. Since K H {K + u) is a proper compact subset of K (since 
K is compact and u^O, K + u D K is impossible) and K is the support of /z, we 
must have fj.{K) > fi(K Ci {K + u)) = ^j.{K + u). 
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It is well known (see e.g. j29j . 2.18. Theorem) that any finite Borel measure is 
outer regular in the sense that the measure of any Borel set is the infimum of the 
measures of the open sets that contain the Borel set. Thus ij.{K + u) < fi{K) implies 
that there exists an open set G D K + u such that /i(G) < IJ.{K). Then whenever 
\un — u\ is less than the (positive) distance between K and the complement of G, 
G contains K + Un and so fJ.{K) > ^J,{G) > fi{K + Un) ■ This is a contradiction since 
u„ — > u and fi{K + u„) = fi(^K H {K + u„)) f^{K). □ 

Lemma 2.24. Let K C he compact and ji he a probahility Borel measure on K 
such that any nonempty relative open suhset of K has positive /i measure. Then if 
the sequence {gn) of affine maps converges to an affine map g and fi(^gn{K)r\K^ — > 1 
then ^J.{giK) n K) = I. Moreover, K C g{K). 

Proof. Suppose that ii(^g{K) n = q < 1. Let g[K)^ denote the e-neighborhood 
of g{K). Since njj°=i(5(^)i/n H X) = g{K) n K and ^ is a finite measure we 
have iJ,[g{K)ii^^ n if) iJ,(^g{K) n if) — q. Thus there exists an e > for which 
fj,(^g{K)f,nK^ < < 1. Since gn converges uniformly on K, for n large enough we 
have gn{K) c g{K)^ and so /i {gn{K)nK) < contradicting ^(5„(iv:)n if) ^ 1. 
Therefore we proved that y,(jj{K) n K) — 1. 

Then K \ g{K) is relative open in K and has ji measure zero, so it must be 
empty, therefore K C g{K). □ 



3. Self-affine sets with the strong separation condition 

Proposition 3.1. For any self-affine set K C with the strong separation 
condition there exists an open neighborhood U C Ak of the identity map such 
that for any g G U, 

g{K) D K <F=^ g = identity. 

Proof. Let n denote the dimension of the affine span of K. 

We shall prove that there exists a small open neighborhood V C Ak of the 
identity map such that for any g G V we have g{K) C K g = identity. This 
would be enough since then for any g G V we get K C g^^{K) <;==> g — identity, 
therefore U — = {g~^ : g G V} has all the required properties. 

Similarly as in the proof of Lemma 12.61 choose n + 1 elementary pieces 
ipi-^{K), . . . ,ipj^_^-^{K) of K so that if we pick one point from the convex hull of 
each of them then we get a maximal collection of affine independent points in the 
affine span of K. 

Let d = mini<i<„+i dist((^/. (if), K \ tpi. (if)), then d > 0. Let F be a so small 
neighborhood of the identity map that dist(x, ^(a;)) < d for any g gV and x G K. 

Let g G V and ^(if) C K. Then, by the definition of d and V we have 
g{tfi.{K)) C (pi^{K) for every 1 < i < n + 1. Then the convex hulls of these 
elementary pieces are also mapped into themselves. Since each of these convex 
hulls is homeomorphic to a ball, by Brouwer's fixed point theorem we get a fixed 
point of g in each of these elementary pieces. So we obtained n + 1 fixed points of 
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g such that their affine span is exactly the aiEne span of K. Since g is an affine 
map, the set of its fixed points form an affine subspace, thus the set of fixed points 
of g contains the afhne span of K. Since g S Ak, 9 is defined exactly on the affine 



Theorem 3.2. Let K — (pi{K) U* . . . U* (pr{K) be a self-affine set satisfying the 
strong separation condition and let fi be a self-affine measure on K. Then there 
exists a c < \ and an open neighborhood U C Ak of the identity map such that 
g eU \ {identity} =^ ^i(K n g{K)) < c. 

Proof. Using Proposition 13 . 1 1 we can choose a small open neighborhood U C Ak of 
the identity map such that even in the closure of U the only affine map g for which 
g{K) contains K is the identity map and so that 



Since Ak is locally compact, we may also assume that the closure of U is compact. 

We claim that we can choose an even smaller open neighborhood V C U 
of the identity map such that ip~^ o V o ip.^ c U for i = l,...,r and that 
g{(fi{K)) n <fj{K) — for any i ^ j and g & V. Indeed, the first property can 
be satisfied since Ak is a topological group and those g^s for which the second 
property do not hold are far from the identity map. 

Now we claim that there exists a c < 1 such that g G U\V =4> fi{g{K)nK^ < c. 
Suppose that there exists a sequence ((7„) C U\V such that ^[K (1 gn{K)) — > 1. 
Since C/ \ F is compact there exists a subsequence g„ • such that gn- ^ h (1 U\V. 
By Lemma [2. 241 this implies that h{K) D K but in U \ V there is no such affine 
map h. 

We prove that this U and this c have the required properties; that is, g G 
U \ {identity} =^ fi{K n giK)) < c. 

If g G U\V then we are already done, so suppose that g € V \ {identity}. Let 
F denote the set of fixed points of g. 

The heuristics of the remaining part of the proof is the following. The afhne map 
g moves K too slightly. We zoom in on small elementary pieces a{K) of K so that 
each g(a{K)) intersects only a(K) in K, but g moves a{K) far enough (compared 
to its size). Technically this second requirement means that a^^ o g o a G U \ V, 
so we can use the g e U \ V case for the elementary piece a{K). We find such an 
elementary piece around each point of K that is not a fixed point of g, and so we 
get a partition of K \ F into elementary pieces with the above property. Finally, 
by adding up the estimates for these elementary pieces we derive ^{^g{K) n iiT) < c. 

Claim 3.3. For any a; G K\F there exists a largest elementary piece ipi^{K) of 
K that contains x and for which ipj^ ° g ° '^i-, G U \ V . 

Proof. Let (ii, Z2, • • •) be the sequence of indices for which 



span of K, therefore g must be the identity map. 



□ 



dist(x,g(x)) < 1 for any g (z U and x G K. 



(7) 



OD 
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and let In — {ii, ■ ■ ■ , in)- Since g G V, we have (p^_^^ o g o ip^^ G C/ by the definition 
of y. If for some n we have ipj^ ° g ° fi„ G V then by the definition of V we have 

Therefore it is enough to find an n such that ipj^ o gotpj^^ ^ V since then taking the 
smallest such n, = In has the desired property. Letting yn = (pj^ {x) we have 
Vn & K (since {x} = fX^^i ViAK)) and {p'J^ o go (piJivn) = (pj^{gix)). Since x 
is not a fixed point of g, for n large enough we have 

T / ^ /r^^^ dist(.g(a:;), a;) dcf^ „ 
dist(<?(a;), (^/„ (i^)) > '-^^ = t > 0. 

Since each (p^ is a contractive affine map, there exists an < 1 such that 
dist((/3j(a), Pi{b)) < ai ■ dist(a, b) for any a, b. Then, using the multi- index notation 
Q;/„ = • . . . • Q!i„ , we clearly have dist((^/,^ (a), (/S/,^ (6)) < a/„ • dist(a, b) for any 
a, 6. Then Aisi{^p~[^ {g{x)) , K) > i/o;/^, hence dist(((^7„^ o o if) >t/ai^, 

which is bigger than 1 if n is large enough. Thus for n large enough, p'J o g o (pj^ 
is not in V, since it is not even in [/ by ([7]). □ 



Claim 3.4. For any x G K \ F we have g{<pi^{K)) H K C (pi^{K), where 
Ix ^ In ~ {iiT ■ ■ ,in) is the multi-index we got in Claim [Qi 

Proof. Let k G {0, l,...,n— 1} be arbitrary and let Ik — Then 
V^i^°9°^ik £ hence for any / ^ ik+i we have {ipJ^ogoipj^oipi^^^){K)nipi{K) = 0, 
which is the same as {g o (pj^^^)[K) n (1^9/^^ o ipi){K) = ^ [I ^ ik+i)- Since 
((70 (fi^)[K) C (go (yS/j.^ J(i^), this implies that 

{goipIJ{K)r^{ipI,o^l){K) = % (fcG {0,l,...,n-l}, l^i^+i). 

Since K\(pi^{K) = u;!Zo U;,^^^^^, {ipj^ o ipi){K), this implies that g{ipj^{K)) n K C 

The elementary pieces {(fi^ (K) : x £ K \ F} clearly cover K\ F. Since for any 
X ^ y we have ifijK) n (pi^{K) or ipi^{K) C (pi^{K) or y'/Jif) ^ <^/„(^), 
one can choose a 

00 

K\Fc\J^j,{K) (8) 

countable disjoint subcover. By Claim [3^ we have 

giipj^iK))nK C^j^iK). (9) 

Since g is not the identity map (of the affine span of K) and F is the set of 
fixed points of the affine map g, the dimension of the affine subspace F is smaller 
than the dimension of the affine span of K, and so we cannot have g{F) D K. By 
Lemma [2.61 this implies that fi(^g{F) D if) = 0. Using this last equation, ([5]), 
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and finally the definition of a self-affine measure we get that 

fi{giK) nK)< ^i{giF) n K) + ii{g{K \ F) n K) = fi{giK \F)nK) 

oo oo 

< Ai(.g(|jVj.(^)) n = ^M(.g(^j, n A') 

oo oo 

= ^/i(5(^j.(^)) n ^jAk)) = (('^7/ ° 9 o f.h){K) n k)) 

oo 

= I] i^ii^Th ° 9 ° fj.){K) n . 

Since (^J."'^ 05° (^ 7. G ?7 \ the measures in the last expression are less than c. 
Thus ^i{g{k) riK) <J: pj^ • c = E K^.h {K)) • c = m( Ur (K)) ■ c ^ c, which 
completes the proof. □ 

Theorem 3.5. Let K C M'^ he a self-affine set with the strong separation condition 
and let fi be a self-affine measure on K . Then there exists a constant c < 1 such 
that for any isometry g we have ij,[K H g{K)^ < c unless g{K) = K . 

Proof. Suppose that gn G Ik (that is, (?„ is an isometry of the affine span of K) 
such that gn{K) K {n ^ fi) and ^.{K f\ gn{K)) ^ 1. We can clearly assume 
that K n gn{K) 7^ for each n and so the whole sequence ((?„) is in a compact 
subset of Tk- Thus, after choosing a subsequence if necessary, we can also assume 
that gn converges to an /i G Ik- By Lemma [2.241 we must have K C h{K). It is 
well known and not hard to prove that no compact set in R'' can have an isometric 
proper subset, so K C h{K) implies that h{K) — K. 

Applying Theorem 13 . 21 we get a c < 1 and an open neighborhood U C Ak of the 
identity such that g ^ U \ {identity} =^ fi(^K n g{K)^ < c. 

Since gn —> h we get gn ° identity. Let n be large enough to have 

gn o h^^ e U and n^K n gn{K)) > c. Since gn{K) ^ K but h{K) = K we cannot 
have gn = h and so (?„ o /i^^ e [/ \ {identity}. Then, by the previous paragraph, 
we get n gn{K)^ < c, contradicting fi(^K n gn{K)) > c. □ 



4. Self-similar sets with the strong separation property 

Our first goal in this section is to prove the following theorem. 

Theorem 4.1. Let K — ipi{K) U* . . . U* ipr{K) be a self-similar set satisfying the 
strong separation condition and ^ be a self-similar measure on it. There exists c < 1 
such that for every similitude g either ii{g{K) n if) < c or K d g{K). 

Now, for the sake of transparency we outline the proof. At first we need a new 
notation. 

From Sk we excluded those similarity maps which map everything to a single 
point. So let S*^ be the metric space of all degenerate and all non-degenerate 
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{y}, y e Ak}. 



(10) 



First we show that there exists a compact set G C of similarity maps such 
that for every g' e there exists g e G such that g'{K) OK = g(K) n K. Then 
it is easy to see that it suffices to prove the theorem for g e 5. (It is easy to see 
that no such compact set G in Sk exists.) 

Let fjLH be a constant multiple of Hausdorff measure of appropriate dimension 
so that ^h{K) = 1. The restriction of this measure to -ftT is a self-similar measure. 
Let us consider those ft, G for which K C h{K) holds. Using Hausdorff measures 
and Theorem 13.21 we prove that there are only finitely many such /i, and also that 
the theorem holds in small neighbourhoods of each such h for the measure ^h- The 
maximum of the corresponding finitely many values c is still strictly smaller than 1. 
Let us now cut these small neighbourhoods out of G- Using upper semicontinuity 
of our measure (Lemma I2.24p we produce a c < 1 such that for the remaining 
similarity maps g we have fiH{g{K) n K) < c. Then clearly the same holds for all 
elements of G, possibly with a larger c < 1, finishing the proof for the measure fin- 

Applying the theorem for fin, and also in a small open neighbourhood U of the 
identity for every self-similar measure fi, we show that if h £ G, K d h{K), and g 
is in a small neighbourhood of h then ^(^g{K) H < c. Then the same argument 
as above (using upper semicontinuity) yields the theorem, possibly with a larger 
constant again. 

Proposition 4.2. Let K — ipi{K) U* . . . U* ipr{K) be a self-similar set satisfying 
the strong separation condition. Then there exists a compact set G C S*^ such that 
for every similarity map g' G there is a g G G for which g'{K) K = g{K) fl K 
holds. 

Proof. Let D denote the diameter oi K, let S = mini<i<j<r dist(ipi{K), ipj(K)) and 
let 

G = {g E S*^' : g{K) n K ^ (d, the similarity ratio of g is at most D/S} U {50}, 

where go € S'^ is an arbitrary fixed similarity map such that g{K) n K = It is 
easy to check that G C S*^ is compact. 

Let g' e Sl^. If g' £ G or g'{K) Ci K = <!l then we can choose g = g' or g = go, 
respectively. So we can suppose that g'{K) n A' 7^ and the similarity ratio of 
g' is greater than D/5. Then the minimal distance between the first generation 
elementary pieces g'{(pj{K)) oi g'{K) is larger than D. So there exists (p,; such that 
g'{K) n K = g'{Lpi{K)) n K. Therefore g' can be replaced by g' o ipj_^ which has 
similarity ratio ai times smaller than the similarity ratio of g' , where denotes the 
similarity ratio of tpi. Since max(ai, . . . ,ar) < 1, this way in finitely many steps 
we get a g with similarity ratio at most D/S such that g{K) Ci K — g'{K) n iiT 7^ 0, 
which completes the proof. □ 

Proposition 4.3. Let K = ^pi{K) U* . . . U* (priK) be a self-similar set satisfying 
the strong separation condition. 
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(i) Then {g G Sk '■ 9{K) D K} is discrete in Sk, hence countable, and also 
closed in Sk- 

( ii) Let fiH be o, constant multiple of Hausdorff measure of appropriate dimension 
so that ^ii{K) = 1. There exists c < 1 such that for every similitude g either 
^iH{g{K)r^K) <corKcg{K). 

Proof. By Lemma [2.241 {q e Sk ■ 9[K) D K} is closed. Since every discrete subset 
of a subspace of is countable, in order to prove (P it is enough to prove that 

{g e Sk ■ g{K) D K} is discrete. 

Let e be a positive number to be chosen later, and /i be a similitude for which 
K C h{K). Denote by Ks the (5-neighbourhood of K. As iJLH{h{K)^ is finite, there 
is a small 5 > Q such that {Ks O {h{K) \ K)) < e. Applying Theorem 13.21 to 
K and ^.h wc obtain an open neighbourhood U C Ak and a constant ch- There 
exists an open neighbourhood Wg C Sk of the identity such that 

(a) W, = W-^ C U, 

(b) dist(g(a;), x) < 5 for every x (z K, 

(c) fiH{giB)) < (1 + £)^h{B) for every g ^ and Borel set B, 

where for (c) we use that a similitude of ratio a multiplies the s-dimensional 
Hausdorff measure by a". 

Let g E W^h and g ^ h. Clearly W^/i is an open neighbourhood of h and goh^^, 
h o e We \ {identity}, and {h o g^''^){K) C Ks. Hence 

f,H{K n g{K)) < (1 + £)fiH{ih o g-^){K n g{K))) = 

= il + e)^iH{ihog-'){K)nh{K)) = 
= (1 + s)^iH{ih o g-'){K) nK) + {l + e)nH{{h o g-^){K) n {h{K) \ K)) < 
< (1 + e)cH + (1 + e)^iH {Ks n {h{K) \ K)) < (1 + e)cH + (1 + e)e. (11) 

The last expression is clearly smaller than 1 if e is small enough, so let us fix 
such an e. Therefore if g € W^h and g ^ h then g{K) 7^ K, which shows that 
{g & Sk ■ g{K) D K} is discrete finishing the proof of 

In order to prove suppose towards a contradiction that sup {iiuigiK) n K) : 
g e S*K, g{K) ^ K} ^ 1. Then we also have suyi {nH{g{K) n K) : g £ 
G, g[K) 7^ K} — 1. Let ((?„) be a convergent sequence in Q so that gn{K) ^ K, 
HH{gn{K) n if) ^ 1, gn ^ h. Lemma [2.241 yields h{K) D K, hence g„ ^ h. If n 
is large enough then ,g„ £ W^h and, by ([TT|) . 

fiH{K n .g„(if)) < (1 + e)cH + (1 + e)e, contradicting fiH{gn{K) HK) □ 

Proof of Theorem \4.1\ By Proposition 14.21 we can assume g £ Q. Let ch be the 
constant yielded by Proposition l4.3l Fix h £ Q with h{K) D iiT. There are only 
finitely many such h by Proposition [131 and the compactness of Q. 
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Let us now apply Lemma [2. 121 to the self-similar set h{K), ^h, < e < 1 — ch 
and B ~ K C h{K). We obtain (pj such that 

^iH{K^\h{^I{K))) > {l-e)^iH{h{ipi{K))). 

Hence ProDOsition l4.3l |ii)l applied to the self-similar set h{ipj{K)) and the similitude 
{h o </3/)"^ gives K D h{ipi{K)). 

Since h{ipi{K)) is open in h{K), it is also open in K and so it can be written 
as a union of elementary pieces of K. Since h{ipi{K)) is compact this implies 
that h{(pi{K)) is a finite union of elementary pieces of K. Let ipj{K) be one 
of these elementary pieces. So f,j{K) C h{(pi{K)) C K C h{K). As (pj{K) 
is open in K, it is also open in h{Lpi{K)), hence also in h{K). Therefore 
d\st{'f J {K),h{K) \ <fij{K)) > 0, and so for every g that is close enough to h we 
have 

{g o h-') {h{K) \ ipj{K)) n ipj{K) - 0. 

Thus, as tfj{K) C h{K), for every such g we have 

g{K) n ipjiK) = {g o h-') {h{K)) n ^.j{K) = {g o h-^) {ipj{K)) n ipjiK). 

On the other hand, Theorem 13.21 yields that there exists a c < 1 such that if g is 
close enough to h and g ^ h then 

fi{{g o h-^){ipj{K)) n ifijiK)) < c ■ ^l{ipJ{K)) =c-pj. 

Therefore fi{g{K) n 'fj{K)) = ii{{g o h-^){^.j{K)) n ^j{K)) <c-pj and 

li{g{K) nK)= ^i{g{K) D ^j{K)) + fi{g{K) D [K \ ^j{K))) 

<c-pj + l-pj = l-{l-c)pj. (12) 

As we only considered finitely many /I's, there exists c' < 1 such that if g is close to 
one of these /I's, but distinct from it, then ii(^g{K) n K) < c' . This, together with 
Lemma [2.241 provides a c" < 1 such that for every g £ G either ^(^g{K) n K) < c" 
or g{K) D K. (Just like at the end of the proof of Proposition 14.31 ) Finally, by 
Proposition 14.21 this also holds outside Q. □ 

We will apply this theorem to elementary pieces of K instead of K itself. It is 
easy to see that the same c works for every elementary piece; that is, we have the 
following corollary of Theorem 14.11 

Corollary 4.4. Let K = ipi{K) U* . . . U* (pr{K) be a self-similar set satisfying 
the strong separation condition and pi he a self-similar measure on it. There exists 
c < 1 such that for every similitude g and every elementary piece a{K) of K either 
tJ.{g{K) n a{K)) < c ■ fi{a{K)) or a{K) C g{K). □ 

Now we are ready to prove the second main result of this section. 

Theorem 4.5. Let K = Lpi{K) U* . . . U* ipr{K) be a self-similar set satisfying the 
strong separation condition, ^ be a self-similar measure on it, and g be a similitude. 
Then ij(^g{K)r] K) > if and only if the interior (in K) of g{K)riK is nonempty. 
Moreover, pi{intK{g{K) n K)) = pi{g{K) n K). 
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Proof. If the interior (in K) of g(K) D K is nonempty then clearly it is of positive 
measure, since the measure of every elementary piece is positive. 

Let c be the constant given by Corollary [131 and let g be a similitude such that 
fi(^g{K)r]K) > 0. Applying Lemma r2.13l for B = g{K)r]K and e — 1 — c we obtain 
countably many disjoint elementary pieces ai{K) of K such that 

IJL{g{K) n a,{K)) = fi{{g{K) n K) n a,{K)) > c ■ fi{a,{K)) (13) 

and {g{K) n \ [J* of /i-nieasure zero. By Corollarv 14. 4[ (|T3)) implies 

that ai{K) C g{K). Since ai{K) is open in it is open in g{K) n so 
U* a^{K) C miK{g{K) n K). Hence 

^x{g{K) nK)= ^i{g{K) n if n y* a,{K)) + /i((.g(if) n if) \ |J* a,{K)) 

i i 

= ^x{[J a,{K)) <^l{intK[g{K)C^K)), 

i 

proving the theorem. □ 

As an immediate consequence we get the following. 

Corollary 4.6. Let K C he a self-similar set satisfying the strong separation 
condition, and let /xi and /i2 be self-similar measure on K . Then for any similitude 
9 ofR'', 

Ml {g{K) nK)>o^fi2 {g{K) n if ) > 0. 

We also get the following fairly easily. 

Corollary 4.7. Let K C M'' be a self-similar set satisfying the strong separation 
condition, let Ak be the afflne span of K and let fi be a self-similar measure on 
K . Then the set of those similitudes g : Ak — > K.'' for which ii(^g{K) n if) > is 
countably infinite. 

Proof. It is clear that there exist infinitely many similitudes g such that fi[g{K) n 
if) > since the elementary pieces of if are similar to if and have positive /i 
measure. 

By Lemma [2.61 ii[g{K) n if) > implies that g e Sk and, by Theorem 14. 5[ 
that g(if ) contains an elementary piece of if. Therefore it is enough to show that 
for each fixed elementary piece a(if ) of if there are only countably many g € Sk 
such that g(if) D a(if), which is the same as (a^^ o g){K) D if. By the first part 
of Proposition 14.31 there are only countably many such a^^ o g g Sk, so there are 
only countably many such g G Sk- ^ 

From the first part of Proposition 14.31 we get more results about those similarity 
maps that map a self-similar set into itself. These results will be used in the next 
section and they are also related to a theorem and a question of Feng and Wang 
[8] as it will be explained before Corollarv 14. 101 
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Lemma 4.8. Let K = (pi{K) U* . . . U* (pr{K) be a self-similar set with strong 
separation condition. There exists only finitely many similitudes g for which 
g{K) C K holds and g{K) intersects at least two first generation elementary pieces 
ofK. 

Proof. The similarity ratios of these simiUtudes g are strictly separated from zero. 
Thus the similarity ratio of their inverses have some finite upper bound, and also 
K C g~^{K) holds. The set of similitudes with the latter property form a discrete 
and closed set according to the first part of Proposition 14.31 

Those h e S^^ similarity maps (cf. (jlOp ) whose similarity ratio is under some 
fixed bound and for which h{K) OK (d holds form a compact set in 5^ (see proof 
of Proposition 14. 2p . Since a discrete and closed subspace of a compact set is finite, 
the proof is finished. □ 

Theorem 4.9. Let K — ipi(K) U* . . . U* ipr{K) be a self-similar set with strong 
separation condition and let I be a .similitude for which 1{K) C K . There exist an 
integer k > 1 and multi-indices /, J such that l^ o ifj ~ ipj. 

Proof. For every integer fc > 1 there exists a smallest elementary piece ipi{K) which 
contains 1^{K). For this multi-index /, [ip^^ ol^){K) is a subset oi K and intersects 
at least two first generation elementary pieces of K. There are only finitely many 
similitudes with this property according to Lemma 14751 hence there exist k < k', L, 
/' such that ipj^ o Z*^ = tpj,^ o l'^ . By rearrangement we obtain ipji o ipj^ = l'^ ^'^ 
and l'^ o ipj — ifi' . □ 

Feng and Wang [S'i Theorem 1.1 (The Logarithmic Commensurability Theorem)] 
proved that \i K = fi{K) U . . . U (pr{K) is a self-similar set in M satisfying the open 
set condition with Hausdorff dimension less than 1 and such that each similarity 
map ipi is of the form ipi (x) — bx -\- Ci with a fixed b and aK -\- 1 <Z K for some 
a,t e M then log |a|/ log |6| G Q. They also posed the problem (Open Question 2) 
of generalizing this result to higher dimensions. If we assume the strong open set 
condition instead of the open set condition then the above Theorem 14.91 tells much 
more about the maps Lpi, . . . ^Lp^ and ax -\- 1 and immediately gives the following 
higher dimensional generalization of the Logarithmic Commensurability Theorem 
of Feng and Wang, in which we can also allow non-homogeneous self-similar sets. 

Corollary 4.10. Let K — <pi{K) U* . . . U* ipr{K) be a self-similar set with strong 
separation condition and suppose that I is a similitude for which 1{K) C K. Lf 
oi, . . . , ttj. and b denote the similarity ratios of ipi, . . . , ipr and A, respectively, then 
log 6 must be a linear combination of log ai, . . . ,logar with rational coefficients. 

5. Isometry invariant measures 

In this section all self-similar sets we consider will satisfy the strong separation 
condition, even if we do not mention it every time. 

Before we start to study and characterize the isometry invariant measures on a 
self-similar set of strong separation condition, we have to pay some attention to the 
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connection of a self-similar set and the self-similar measures living on it. 

We have called a compact set K self-similar with SSC if K = (p\{K) U* . . . U* 
ipriK) holds for some similitudes ipi,...,ipr. A presentation of A" is a finite 
collection of similitudes {V'l, ■ • ■ , tps}, such that K — %Iji{K) U* . . . U* iIjs{K) and 
s > 2. Clearly, a self-similar set with SSC has many different presentations. For 
example, if {(pi, ip2, ■ ■ ■ , y'r} is a presentation of K, then {ipi o ipj : 1 < j < r} is 
also a presentation. 

As we shall see in the next section, it can even happen that a self-similar set 
has no "smallest" presentation. We say that a presentation J^i — {V'l, V'2, ■ • ■ , 4's} 
is smaller than the presentation J-^ = (^2, ■ • ■ , <^r}, if for every 1 < i < r 
there exists a multi-index /, such that ipi — ipi- This defines a partial ordering 
on the presentations; let us denote by JFi < if is smaller than !F. We call a 
presentation minimal, if there is no smaller presentation (excluding itself). We call 
a presentation smallest, if it is smaller than any other presentation. 

There exists a self-similar set with SSC which has more than one minimal 
presentations; that is, it has no smallest presentation (see Section [6]). 

The notion of a self-similar measure on a self-similar set depends on the 
presentation. Thus, when we say that /j, is a self-similar measure on K, we always 
mean that /i is self-similar measure with respect to the given presentation of K. 
Clearly if !Fi < T , then there are less self-similar measures with respect to T\ than 
to T . It will turn out that the isometry invariant self-similar measures are the same 
independently of the presentations. 

Notation 5.1. For the sake of simphcity, for a similitude I with liK) C K let [lil) 
denote /x(/(i4r)). In the composition of similitudes we might omit the mark o, so 
(71(72 stands for g\ o 92, and by g'^ we shall mean the composition of k many g^s. 

Clearly, given any self-similar measure fi, 11 o ipj — ii{ipi) ■ fj. holds for 
the similitudes ipi arising from the presentation of K. According to the next 
proposition, if for a given self-similar measure fj, the congruent elementary pieces 
are of equal measure, then the same holds for any similitude I satisfying 1{K) C K; 
that is, we have fio I = /i(Z) • /i as well. 

Proposition 5.2. Let K = ipi{K) U* . . . U* ipr{K) he self-similar set with strong 
separation condition, and ^ he a self-similar measure on K for which the congruent 
elementary pieces are of equal measure. 

1. Then for every similitude I with 1{K) C K, /io / = ^{l{K)^ ■ ji holds; that is, 
for any Borel set H C K we have /x(/(7J)) = ^{l{K)) ■ IJ.{H^ ■ 

2. For every elementary piece ipi{K) and for every isometry g for which 
g{ifii{K)) C K holds, we have ix{lpi{K)^ = fj,(^g{(pi{K))^ . 

Proof. According to Lemma 14.81 there are only finitely many similitudes / for which 
1{K) C K holds and 1{K) intersects at least two first generation elementary pieces. 
Denote these hy lo,li, ... ,lt, where Iq should stand for the identity. 
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We claim that it is enough to prove the first part of the proposition for these 
similitudes only. Let I be a similitude for which 1{K) C K. Let (pi{K) the smallest 
elementary piece which contains 1{K). Then the similitude ip^^ o I maps K into 
itself and the image intersects at least two first generation elementary pieces, hence 
it is equal to a similitude li for some i. Thus / = ipi o 1^. The measure fi being 
self-similar we have ^ o cpj = pj ■ ^ = ^{ipj[K)^ ■ ^ for every multi- index J, hence 
for any Borel set H C K we obtain 

fi{l{H)) - o k){H)) = fi{^i{K)) ■ fi{h{H)) - fi{vi{K)) ■ fi{h{K)) ■ f,{H) 

= o k){K)) ■ fi{H) = p^{l{K)) ■ ^i{H), 

as we stated. 

According to Theorem 14.91 for every integer i with < i < t there exist multi- 



indices li, Ji and a positive integer ki, for which l^^ o (^/. = (^j. . Let bi =^ (/j/^, 

dcf , j/c 7 

Ci = if J,, hence /^'bi = 
Let 



Our aim is to show that fJ-*{li) — fJ-{li). 

For every integer i with < i < t and for every multi-index / there exists an 
integer j, < j < t, and a multi- index J such that li o ipj = (pj o Ij (let ipj{K) be 
the smallest elementary piece which contains {k o (pj){K)). 

We define the congruency equivalence relation among similitudes: for similitudes 
gi and g2 let gi fa §2 denote that gi o g^^ is an isometry; that is, for every set H 
the sets gi{H) and g2{H) are congruent. This is the same as that the similarity 
ratio of gi and g2 are equal. Hence congruency is independent of the order of the 
composition, so gi o g2 ~ 93 "=^=^ 52 ° 5i ~ 93- Using the equalities Uipi — fjlj, 
li^ bi = Ci and l'^^ bj — cj we obtain 




j^k^k, ^k,k, ^k, ^k, _ l^.k, -^kj ^Kk, _ ^fe, ^fe.fc, ^fe,^ 



Comparing these we get 



kikj ikj j^- kj k^kj ikj 

ifij 'b^'Cj^ « c^' pj '6/. 



Since all the similitudes bi, bj, Ci, Cj are some composition of similitudes of the 
presentation, the elementary pieces {ip^j^^ b\' c^'^{K) and (cj^^ p^^'^^ b'^'^){K) are 
congruent, so they are of equal measure. The measure is self-similar, thus 
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hence by the definition of p.* we get 

fj.*{lj)fj,{ipj) = fj,*{li)fj,{lpl). 

Therefore 

Altering this we got the following: for every i and / there exists j such that 



Note that ^ 0. 

Let m be an index for which 



Kim) ^ fJ-ih) 



fJ'*{lm) IJ-*{h) 



for every index < i < t. We label some inequalities by a dot so we can refer to 
them later. Then for any ipi, 

for some index j with < j < t. 

Let {(fii^{K)} be a finite partition of K with elementary pieces such that the 
partition includes ipi{K). Then 

> ^Klm)fl{<Pli) = Klin), 

hence equality holds everywhere, so ^{Im'Pi) — fJ.{lm)fJ'{'Pi) every multi-index I. 

Let H C if be a Borel set. By the definition of the measure /z, there 
exist elementary pieces aij (K) for which H c f]j (J* aij (K) and ) = 
infj KU* aij{K)) = KCijU^iji^)) Then 



lm{azj{K)) 

j i j i 

<inf/^(|J ImiaijiK))^ = ini^ fi{lmaij) = iid^ fi{lm.)lJ-{aij) 

i i i 

= M(^m)inf = /"(^m)/«(n U aij{K)^ = n{lm)KH)- 

i j i 

Repeating this argument for K \ H wc obtain fj,(^lm{H'')) < ^{lm)KH'^). 

Summing these we get iJL[lm{H))) + n^lmiH'')) < ^(lm)lJ.iH) + ii{lm)KH''), in fact 
this is an equality, so we have fj,(lm{H)) = iJ,{lm)lJ'{H). Thus fjbol^ = ij,{lm) ■ 
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From this we obtain that for any Borel set H (Z K, 

and by induction we get that = fi{ljn)" fJ-{H) , hence A*('m) = A'(^m)"- 

Therefore ^{I'^hm) — fJ-{lm)'''" fJ'ibrn) holds. From the definition of fi*{lm) we 
have fj.{cm) = Ai*('m)''"A^(&m) and c™ = I'^bm, thus 

Since fi{bm) > 0, we get ^(Im) — M*(^m)- Since m was chosen to be that index i for 
which ^T^p^ is minimal, we get that fJ.*{li) < /^(^i) for every < i <t. 

Now we can repeat the whole argument for such an index m for which > 

holds for every index i {0 < i < t). We just have to reverse the inequalities 
labelled with a dot, and we obtain that for every index i {0 < i < t) , ii* {li) > ^{li) 
holds. Thus for every i {0 < i < t) we have iJ*{li) — nih). Therefore we could 
choose any i {0 < i < t) a,s m, so for every i the equality ji o li = fj,{li) ■ /x holds. 
By the observation we made at the beginning of the proof we get that for every 
similitude I with 1{K) C K, pi o I = i_i[l) ■ ji holds, thus /i o /" = A*(0" ' M holds as 
well for any positive integer n. 

Now we shall prove the second part of the proposition. Suppose that the isometry 
g maps the elementary piece ^l{K) into K, so g{^pL{K)) C K. By Theorem 14.91 
there exist multi-indices /, J and a positive integer k such that {g oifi^)''oipj = ipj. 
Using the first part of this proposition (which is already proven) we get 

Hilfj) = fi{{g O I^Lf O Lfl) = ^(5 O LpL)^^l{ipi). (14) 

Clearly (pj = {g o ipL)'' o cpj {(pi^)''(pj, thus 

l^iVj) = lJ-{{VLfvi) = m(¥'l)V(<P/)- (15) 
By dUl) and US]) we obtain 

which proves the proposition. □ 

Theorem 5.3 (Characterization of isometry invariant measures) 
Let K = ipi[K) U* . . . U* Lpr{K) he a self-similar set with the strong separation 
condition and fi a self-similar measure on K for which congruent elementary pieces 
are of equal measure. Then fi is an isometry invariant measure on K . 

Proof. We have to show that for any isometry g and Borel set H C K if g{H) C K 
then pi{H) = pL{g{H)). 

Let c < 1 be the constant given by Theorem l4.1l At first consider a set H C K oi 
positive measure. Applying Lemma r2.12l for the set H with e = 1 — c we obtain that 
there exists an elementary piece a{K) for which pi(^H O a{K)^ > c- iJ.{a{K)^. Since 
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H C g~^{K), we have ii{g''^{K) n a{K)) > c ■ fi{a{K)), so applying Theorem [Q 
a{K) C g~^{K), g{a{K)) C K. Put I = g o a. According to the second part of 
Proposition 15.21 we have = ii{a) (where is an abbreviation of ii(^l{K))), 

and putting Hq '= a^^{a{K) n H) we have ^(Z(iJo)) = n{l)n{Ho), thus 

< c • A*(a(if)) < K^iK) nH)= ^i{a{Ho)) = /i(a)M(^o) = t^{l)f^iHo) 

= ^^{l{Ho)) = ^i{g{a{Ho))) - M(.g(a(X) n i/)) < fi{giH)), 

so 5(-ff) is of positive measure. Thus a congruent copy of a set of positive measure 
is of positive measure, and a congruent copy of a neghgible set is also negligible. 

Now let H C K be any Borel set, g an isometry, for which g{H) C K. Apply 
Lemma 12.131 with some < £ < 1 — c. We obtain elementary pieces Ui {K) such 
that 

ti{H n a,iK)) > (1 - e) ■ ii{a,iK)) and fi{H \ [J a,{K)) = 0. 

i 

Then H C g~^{K), therefore n{g-^{K) n a^{K)) >(!-£)• n{a,{K)). According 
to Theorem 14.11 g~^iK) D ai{K), so g{ai{K)) C K. By the second part of 
Proposition l5.2l we get fi(^g{ai{K))') = ii{ai{K)') , and using the fact that a congruent 
copy of a set of zero measure is also of zero measure, 

A.(5(iJ)) =^(g(i/n|J*a,(AO))+A*(g(i/\U«^W)) = (^(iJn |J*a,(i^)) ) 

i i i 

i i i 

<-L-.Y^^{Hn a,{K)) = -1- . ^(i/ n y* a,{K)) = ^ • /i(i/). 

i i 

This is true for any < e < 1 — c, hence ^{g[H)^ < h{H). Repeating this 
argument for g{H) instead of H and for g~^ instead of g gives I^{H) < fi[g{H)), 
hence IJ'{H^ = fJ-{g{H)). Thus n is isometry invariant. □ 

Remark 5.4. Using this theorem it is relatively easy to decide whether a self- 
similar measure is isometry invariant or not. Denote the similarity ratio of the 
similitude tpi by a;. It is clear that two elementary pieces are congruent if and 
only if they are image of K by similitudes of equal similarity ratio. Thus a self- 
similar measure /i is isometry invariant if and only if provided that a^j^ . . . a^^ = 
ajiaj2 ■ ■ ■ ctj^ holds, the equality Pi^Pi^ ■ ■ -Pi,^ = PjiPj2 ■ ■ -Pjm ^-Iso holds for the 
weights of the measure /i. By switching from the similarity ratios ai and weights 
Pi to the negative of their logarithm we get a system of linear equations for the 
variables — logp;. The solutions of this system (which also satisfy the normalizing 
equation X^jPi — 1) Si^^ those weight vectors which define isometry invariant 
measures on K. 

For example, it is easy to see that if the positive numbers — logofi (i = 1, . . . , r) 
are linearly independent over Q, then every self-similar measure is isometry 
invariant. 
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So, to the r dimensional vectors, formed by the — logpi weights of the isometry 
invariant measures, correspond the intersection of a hnear subspace of W and the 
hypersurface corresponding to X^iP* ~ 1- That this subspace is of dimension at 
least 1 and intersects the positive part of the space W , we know from the existence of 
Hausdorff measure. (Or rather from the fact that the weights pi = af automatically 
satisfy all the equalities.) 

The notion of a self-similar measure depended on the the choice of the 
presentation. However, the converse is true for the notion of an isometry invariant 
self-similar measure. 

Theorem 5.5. Let K he self-similar with the strong separation condition and 
{vi; V2, ■ • ■ , Vr} a presentation of it. Let /i be isometry invariant and self-similar 
with respect to this presentation. Then /j, is self-similar with respect to any 
presentation of K . Thus the class of isometry invariant self-similar measures is 
independent of the choice of presentation. 

Proof. Let {t/ji, . . . , il^s] be an other presentation of K . According to Theorem 14.91 
there exist positive integer k and elementary pieces Lpi , Lpj such that V'f ° fi = , 
so applying the first part of Proposition 15.21 we get 

< = /i(i/;.f o ifi) = /i(7/.,)V(<^/), 

that is, ni^pi) > for every 1 < i < s. 

According to the first part of Proposition 15. 2[ fi o ip^ = ■ ^, and since 

IJ-{i^i{K)) = 1 holds, this means exactly that /n is a self-similar measure with 

respect to the presentation {'ipi, . . . , V's}- 1^ 

Definition 5.6. Let K — ipi{K) U* . . . U* (pr{K) be a self-similar set with strong 
separation condition. Put S = {— loga^ : 1 < i < r}, where is the similarity 
ratio of ipi . The algebraic dependence number (of this presentation) is the dimension 
over Q of the vectorspace generated by S minus one. 

By Remark 15.41 it is easy to see that the algebraic dependence number of 
a presentation is exactly the same as the topological dimension of the surface 
corresponding to the isometry invariant self-similar measures on K. Thus, by 
Theorem 15.51 one can prove the following. 

Theorem 5.7. The algebraic dependence number of a self-similar set does not 
depend on the presentation we choose. 

We mention that it is easy to show that the algebraic dependence number is the 
same for two presentations J-'i and J-'2 if < J-2; that is, when one of them extends 
the other in the trivial way we defined at the beginning of this section. However, 
there are self-similar sets with two presentations which have no common extension 
and they are not an extension of the same third presentation (see Theorem 16. 4|) . 
Thus we have no direct (or trivial) proof for Theorem 15.71 

An easy consequence of the characterization theorem is the following. 



Prepared using etds.cis 



28 



M. Elekes, T. Keleti, A. Mdthe 



Corollary 5.8. Let K = fi{K) U* . . . U* (fr{K) be a self-similar set with strong 
separation condition, ii be a self-similar measure on K . Then if fi is invariant 
under orientation preserving isometries, then it is invariant under all isometries. 

Proof. According to Theorem 15.31 it is enough to show that congruent elementary 
pieces are of equal measure. Let Lpi{K) and ipj{K) be congruent elementary 
pieces. Then <pj{K) and f'fjiK) are also congruent elementary pieces, (pj and 
(pj are orientation preserving similitudes, so (f'j o ip~'^ is an orientation preserving 
isometry, hence by the assumption /i((^j(i4r)) — fj,(^(p'^j{K)y Since fi is self- 
similar, n{ip'j{K)) = ^i{ifii{K)Y and n{ifi^j{K)) = n{(pj{K))'^, thus ^l{lpI{K)) = 
fi(^ipj{K)). This proves the statement. □ 

6. Minimal presentations 

At first we give an example for a self-similar set on the line (with strong separation 
condition) which has no smallest presentation, that is, it has more than one minimal 
presentations. Set (pi{x) — ^, (p2{x) = ^ + ^, let K he the compact set for which 
K = (pi{K)Uip2{K), apparently this is the triadic Cantor set. Set ipii^) — ~f + 
Then K = tpi{K) U* <f2{K) as well, and it is clear, that both of these two different 
presentations are minimal, since they consist of only two similitudes. 

However, these two presentations are not "essentially different": the sets 
{^Pl{K)^^P2{Ky\ and {ipi{K)^ip2{Ky\ coincide. On essential presentation we shall 
mean not the set of the similitudes but rather the set of the first generation 
elementary pieces. We shall say that the essential presentation {ai{K), . . . , ar{K)} 
is briefer than the essential presentation {bi{K), . . . , bs{K)}, if for every j = 1, . . . , s 
there exists 1 < i < r such that bj{K) C ai{K). We call an essential presentation 
minimal if the only briefer essential presentation is itself, and we call it the smallest 
if it is briefer than any other essential presentation. It is easy to check that the 
triadic Cantor set possesses a smallest essential presentation. 

In the foUowings we shall present a self-similar set which has got no smallest 
essential presentation, that is, it has minimal essential presentations more than 
one. 

Remark 6.1. The following statement is true for many self-similar sets K: If li 
and I2 are similitudes for which li{K) C K, hiK) C K and li{K)nl2{K) ^ 0, then 
li{K) C hiK) or hiK) C li{K). The proofs of Section [5] would have been much 
simpler if this statement has held for every self-similar set satisfying the strong 
separation condition. However this statement does not hold generally as we shall 
show in our following construction. We note that this statement is not necessarily 
equivalent to that K has only one minimal essential presentation. See also the end 
of Section [9] and especially Question 19.31 

Theorem 6.2. There exists a self-similar set K with the strong separation 
condition which has no smallest essential presentation. Moreover, there exists 
similitudes li and I2 such that li(K) D hiK) ^ %, but li{K) (f_ hiK) and 
l2{K)(^h{K). 
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Proof. Wc present a figure of our construction. One may check the proof of this 
theorem just by looking at that figure. 

Let a, b, c positive integers for which a + b + a + c + a + b + a = 1 and b = a - c. 
It is easy to see that for every < a < 1/4 there exist a unique b and c with these 
conditions. Let ipi be the orientation preserving simiHtude mapping the interval 
[0, 1] onto the interval [0, a]. Let ip2 take the interval [0, 1] onto [a + b,a + b + a], 
ip3 onto [1 — a — b — a,l — a — b], and <^4 onto [1 — a, 1], all of them preserving the 
orientation. That is, ipi{x) = a-x, ^2{x) = a - x + a-\-b, ip3{x) = a-x + l — a — b— a, 
^a{x) = a ■ x -\- 1 — a. 

1 
I 1 

a b a c a b a 

' ^l([0,l]) ' ' '^2([0,1]) ' ' ^3([0,1]) ' ' ^4([0,1]) ' 

I — II — I I — II — I I — II — I I — II — I I — II — I I — II — I I — II — I I — II — I 

I — II — I I 1 I — II — I I — II — I I 1 I — II — I 

MM) V'2([o,i]) 



Let K be the unique compact set for which K = ^pi{K) U* ^P2{K) U* ipz{K) U* 
^Pi{K). Thus the first generation elementary pieces of K are of diameter a, and 
there are ,, holes" between them of length 6, c and b. It is clear that K c [0, 1] and 
K is symmetric to ^. 

The second row of the figure symbolizes this presentation of K, more precisely 
it shows the intervals (/?i([0, 1]) (choosing a = 0.15, c= j^). In the first row 
the interval [0, 1] can be seen. The third row of the figure shows the intervals 
<Pi(<Pj([0, 1])) (1 < i,j < 4). The fifth row tries to present the set K. 

Set tpi{x) = a - X + a-^ + a - b + a"^ + a - c and ^2{x) = a-x + l — a— b — a^ — a-b — a^. 
In the fourth row of the figure the images of the interval [0, 1] by the similitudes 
(fil, ipi o ip2, -01, <P2 o <P3, V2 o <^4, o <^i, V3 ° V2, ip2, Vi ° V3> vl are shown. 

We claim that tpi{K) C K and ip2{K) C K, moreover 

{ifil, ifi O ip2, i>l, ip2 O <fi3, V2 O <fi4, O <fil, O V2, 1p2, O V3, vl} 

is a presentation of K (see the fourth row of the figure). For this it is sufficient to 
prove that ^Ji oipi = ip^o ip^, ip-^^ o ip2 = ipi o ip^^ -01 o (^3 = (/?2 o ^^i , V"! ° ¥^4 = (^2 o '/'2. 

and ■4'2 ° fl = ^3 O ^3, 1p2 O y^2 = ^3 ° "^4, -02 O </53 = "^4 O ^1, -02 O = "^4 O ^2- 

These can be easily checked, all equalities rely on the choice of 6 = a • c. 

Now we prove that there does not exist an essential presentation 
{qi{K), . . . , Qr{K)} of the self-similar set K which is briefer than both of the 
essential presentations corresponding to the original presentation {(pi,ip2,<fi3,f4} 
and the presentation just defined above. This would prove that K has no unique 
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minimal essential presentation. (In fact both of these essential presentations 
are minimal.) Indirectly suppose that there exists an essential presentation 
{gi{K), QriK)} of this kind. Since (fiiiK) n i^i{K) ^ 0, for some i ipi{K) U 
ipiiK) C Qi{K). For the same i we also have f2{K) U i^iiK) C Qi{K). Similarly 
there exists an index j such that ip-i{K) U 'ip2{K) U fA{K) C Qj{K). From this we 
conclude that K = Qi [K) U* Qj (K) , but then the similitudes gi and gj could only 
be the ones mapping [0, 1] onto [0,a + b + a] and [1 — a — 6 — a, 1]. This yields to 
6 = {a + b + a) ■ c, which contradicts b = a ■ c. 

The similitudes li and I2 we promised can chosen to be (pi and ipi. □ 

Remark 6.3. This example (and many other results of the present article) is 
contained in the Master Thesis of the third author [18] . Independently, Feng and 
Wang in [§] exhibit an almost identical example. Moreover, much of their paper 
is devoted to the investigation of the structure of possible presentations of given 
self-similar sets; or, using their terminology, the structure of generating iterated 
function systems of self-similar sets. They also prove positive results (that is, when 
a smallest presentation does exist) under various assumptions. 

Theorem 6.4. There exists a self-similar set K with the strong separation 
condition and two (essential) presentations of K , T\ and T2, such that there is 
no presentation Q which is a common extension of Ti and T2, nor there exists an 
(essential) presentation which is smaller (briefer) than J- 1 and J- 2- 

Thus, Theorem 15.71 cannot be proved in the trivial way (see our remarks after 
that theorem). We leave the proof of Theorem 16.41 to the reader, with the 
instructions that one should choose the self-similar set K constructed above, and 
the presentations of the second and fourth row of the figure should be chosen as 
and J^2- 

7. Intersection of translates of a self-affine Sierpinski sponge 
The following is the key lemma for all results of this section. 

Proposition 7.1. Let K = K{M,D) and ^ be like in Definition \2.14\ o,nd let 
tGW be such that \\M''t\\ > for every fc = 1, 2, . . .. 
Then IJ,{K H {K -|- i)) > implies that there exists a 

u;e {-l,0,l}x ... X {-1,0,1}\{(0,...,0)} 

such that D + w — D modulo (mi, . . . , m„); that is, 

D + W + Af(Z") = D + M(Z") = D-w + A.f(Z"). 

Proof. To make the argument intuitive and precise we shall present the same proof 
in an informal and in a formal way separately. 

The informal proof: According to Lemma 12.161 and Lemma 12.121 we can find a 
k such that M^t is not very close to any point of Z", and a fc — 1-th generation 
elementary part S oi K in which the density of K + t is almost 1 . Then in all the 
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r k-th generation elementary parts of K that are in S the density of if + i is still 
very close to 1. 

Each of these subparts intersect some fc-th generation elementary parts of K + t. 
The key observation is that there are at most 2" possible ways how these parts can 
intersect each other. 

Since M'^t is not very close to the lattice points, these intersections are 
intersections of sets similar to K such that one is always a not very close translate 
of the other. Hence Lemma 12.231 implies that they cannot have big intersection. 

Since the density of K+t is very close to 1 in all fc-th generation elementary parts 
of K that are in S, this implies that in the two directions for which the possible 
intersection has biggest measure, K + t must have a fc-th generation elementary 
part. 

Hence we get two periods of the pattern D such that their difference w is in 
{-l,0,l}x...x{-l,0,l}. 

The formal proof: Applying Lemma l2.23l for £ = 1/(2 max(mi, . . . , m„)) we get 
a < S < 1 such that 

liiK n(K + u)) <l-5 whenever \u\ > -. (16) 

^ ' 2 max(mi, . . . , m„) 

Applying Lemma [2. 121 for B = {K + t)n K and e = and Lemma [2. 161 we get a 
fc e N and a fc — 1-th generation elementary part S" of if such that 

A*(5n(if + <)) > (17) 

and 

\\M't\\ > ^ ^. (18) 

2 max(mi, . . . , m„) 

Let $ be the similarity map which maps S to M(K) = K + D: that is, 

^x) = M''{x - {M-^''-^^ ak-i + ... + M-^ai)) 

= M^x - (Mafc_i -f + • • • + M^'^ai), 

where S = M''-\K) + M-^^-^^au-i + . . . + M-^ai. 

Using that $(5) = K + D = W^^^K + dj, applying ^ and ^ we get 

r 

/i( U (if + dj) n mx + i))) = /i($(5 r\{K + 1))) = rV(S' n (if + 1)) 

Since jx{K + dj) = 1 (j = 1, . . . , r) and the sets can intersect each other only at 
a set of //-measure zero this imphes that 

M((if + d,)n$(iC + i)) > 1-— for every i = l,...,r. (19) 
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Since $(i^) = M''{K)-{Mak-i + . ■ ■ + M''-^ai) and M''{K) C if+D + M(Z"), 
we have ^{K) C i^T + £> + A/(Z"), and so <i>{K + t) C X + + «'(t) + M(Z"). Thus 

(is: + rfj)n$(i^ + i) 

c (i^ + dj) n{K + D + <P{t) + Mil/")) 

r 

= \J{KC\{K + d, + - dj + M(Z"))) + dj-. 
Combining this with and ([3]) (for Z = 0) we get 

1- A </i((x + d,)n<i>(if + t)) 

r 

< J2 n (X + d, + $(t) - + M(Z"))) + dj) (20) 

r 

= ^ n (X + + <i>(t) - d, + Af (Z"))) (j = 1, . . . , r). 

Clearly, we have fj,{K (K + di + ^{t) - dj + Af (Z"))) = whenever 

d, + - ^ (-1, 1) X ... X (-1, 1) + A/(Z"). 

Hence there are at most 2" vectors u e Z" such that v+^{t) e (—1, 1) x . . .x (—1, 1); 
let these vectors be ■i;2, ■ ■ ■ , ^^p, (p < 2"). 

Thus, by omitting some zero terms on the right-hand side of (j20|) we can rewrite 
(I2DD as 

l-|r< E M(^n(i^ + z;, + $(t))) (j = l,...,r). (21) 

Let 

A = M(^n(x + «, + $(*))) (; = i,...,p). 

By rearranging wi , . . . , Wp if necessary, we may assume that 

/3i > /?2 > . . . > /3p. (22) 

Since vi G Z" and C [0, 1]", the sets K + vi + (f>(t) {I = 1, . . . ,p) are pairwise 
disjoint and clearly K = Uf^^X n (if + t;; + $(i)), we get 

p 

l = M(if)=^/?,. (23) 
Since, using HHD, ||Ar'=i|| > ^ /-^ r, we have |wi + $(t)| > j-^ 7. 

' ^ II II 2 max(mi ,...,m^) ' I J- ' V /I 2 max(mi,...,mTi) 

Thus, by 



I3i^ ^i{Kr\{K + vi + ^{t))) <l-6. (24) 
Clearly ((221), ((23]) and (H!]) implies that ;5i > /Ja > ^ > ^ and so 



/3i + /33 + /34 + • • • /32" < 1 - ^ and 
/32+/33 + /34 + .../32" <l-|r- 
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Combining this with (f2T|) we get that for every j £ {1, . . . , r} there must be an 
ii such that di-^ —dj G fi + Af(Z") and an i2 such that di^ —dj G f2 + M(Z"). Since 
D = {di, . . . , dr}, this means that for every d G D we must have d + vi, d + V2 G 
D + M(Z"). 

Therefore D + M(Z") D D + wi and so D + M(Z") D £) + Af(Z") + wi. Applying 
this mi • . . . • rn„ many times we get 

D + A/(Z") D D + Af (Z") + wi D L» + A/(Z") + 2vi D . . . 

...dD + Af (Z") + mi • . . . • mnVi ^ D + A/(Z"). (25) 

Therefore D + Af(Z") = D + A/(Z") + vi and similarly D + Af(Z") = 
D + Af(Z") + i;2. Thus L> + A/(Z") + i;i-i;2 i:» + Af(Z") = D + Af (Z") + - wi- 
Noting that, by definition, w = vi - V2 e {-1, 0, 1} x . . . x {-1,0, 1}\ {(0, . . . , 0)}, 
the proof is complete. □ 

In order to use Proposition [7?T] effectively we need a discrete lemma. 

Lemma 7.2. Let M and D be like in Definition \2.14\ Z G {1, 2, . . . , n}, i G N, 

D, = M'-^D) + AP-^{D) + ... + M{D) + D, 

and suppose that 

A + (l,...,l,0,...,0) + Ar(Z") = A+Af^Z"). (26) 
I 

Then at least one of the following two statements hold, 
(a) We have mi = . . . = mi and ai = . . . = a; for every (ai, . . . , a„) G D. 
(h) For some V G {1, 2, . . . , ^ — 1} we have 

A-i + (1, . . . , 1, 0, . . . , 0) + Ar-i(Z") = A-i + Ar-i(z"). 
Proof. Let w = (1, . . . , 1, 0, . . . , 0). From ^ we get 

A + fcw^ + Af*(Z") = A + Ar(Z") (fcGZ). (27) 

First suppose that ai = . . . = aj does not hold for some a = (ai, . . . , a„) G D. 
Then we can suppose that ai — ... — Oj < flj+i < ... < a; for some 
j G {1,...,/- 1}. Let b (6i,...,6„) G A-i be arbitrary. Then Mb + a G 
Ar(A-i) + D ^ D^. Thus applying (l27|) for fc = -(ai + 1) we get 

Af & + a - (ai + G A + A/^ (Z"). 
Rewriting both sides we get 

Af((6i-l,...,6j-l,6,+i,...,6„)) 

+ ("^1 - 1, . . . ,mj - l,aj+i - ai - 1, . . . , a; - ai - l,a;+i, . . . ,a„) 

G Af(A-i + A/^-i(Z")) + D. 
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Since the second term of the left-hand side is in {0, 1 . . . , toi — l}x {0, 1, . . . , m„ — 1}, 
we must have 

{b^-i,..., b, - 1, . . . , 6„) e A-1 + Ar-i(Z"). 

Since h — . . . , 6„) G i'i-i was arbitrary we get that 

A-i - 0, . . . , 0) c A-i + A'^-i (Z"), 

which implies, similarly like in ([7]), that 

A-i + 0, . . . , 0) + A/^-i(Z") = A-i + Ar-i(Z"). 

i 

Thus we proved that if ai = . . . = a; does not hold for some (ai, . . . , a;) e _D 
then the statement (b) must hold. Exactly the same way (but ordering so that 
fni — ai < . . . < m„ — a„ and applying (|27p for fc = mi — ai instead of fc = ai) 
we get that if mi — ai — . . . — mi — ai does not hold for some (ai, . . . , a„) e D 
then again the statement (b) must hold. Therefore the negation of (a) implies (b), 
which completes the proof of the Lemma. □ 

Lemma 7.3. Let K = K(M,D) be a self-affine Sierpinski sponge in R" and fi 
the natural probability measure on it as described in Definition \2.14\ let Z?„ — 
M"'^{D) + M'"'^'^{D) + . . . + M{D) + D and suppose that there exists a w„ € 
{-1, 0, 1} X ... X {-1, 0, 1} \ {(0, ... , 0)} such that 

Dn + Wn + Af"(Z") ^Dn+ Af "(Z"). 

Then K is of the form K — L x Kq, where L is a diagonal of a cube [0, 1]', where 
I G {1, 2, . . . , n} and Kq is a smaller dimensional self-affine Sierpinski sponge. 

Proof. Since every condition is invariant under any autoisometry of the cube 
[0, 1]" and by such a transformation we can map Wn to a vector of the form 
(1, . . . , 1, 0, . . . , 0) we can suppose that 

w„ = (1, . . . , 1, 0, . . . , 0), where Z„ G {1, 2, . . . , n}. 

Now we can apply Lemma 17.21 for i ~ n, I — In. If statement (b) of Lemma 17.21 
holds then let In-i — I' and apply the lemma again for i — n — I, I = In-i. If (b) 
holds again then we continue. Since n > In > ln~i > > . . . > 1 wc cannot 
repeat this for more than rt — 1 times, hence for some 1 < i < n (a) of Lemma 17.21 
must hold when we apply the lemma for i,l = li. This way we get i,l € {1, . . . ,n} 
such that (pS)) and (a) of Lemma [721 hold. 

It is easy to see that implies that 

+ (1, . . . , 1, 0, . . . , 0) + Af(Z") =D + A/(Z") 
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and also that this and (a) of Lemma 17.21 implies that D must be of the form 

D = {{a,...,a) : a G {0, 1, . . . , mi - 1}} x D', 
I 

where D' C {0, 1, ... , m;+i — 1} x ... x {0, 1, ... , m„ — 1} and mi = . . . = mi. Then 
K = K{M, D) must be exactly of the claimed form, which completes the proof. □ 

Now we are ready to characterize those self-affine sponges for which fi{Kr){K+t)) 
can be positive for "irregular" translations. 

Theorem 7.4. Let K ~ K{M,D) be a self-affine Sierpinski sponge in R" and fi 
the natural probability measure on it as described in Definition \2. 14\ and let t £ M". 

Then Ijl{K n {K + t)) =0 holds except in the following two trivial exceptional 
cases: 

(i) There exists two elementary parts Si and S2 of K such that S2 ~ Si + t. 

(ii) K is of the form K — L x Kq, where L is a diagonal of a cube [0, 1]', where 
I G {1, 2, . . . , n} and Kq is a smaller dimensional self-affine Sierpinski sponge. 

Proof. If = for some k S {0, 1,2,.. .} then for any two fc-th generation 

elementary parts Si and S2 of K, S2 and S'l + 1 are either identical or /i((<S'i + i) n 
S2) = 0. Therefore in this case either (i) or /i {K n {K + <)) = holds, thus we can 
suppose that ||M'=i|| > for every fc = 0, 1, 2, . . . and fi{K n {K + t)) > 0. 

Let A = M*-i(D) + M'-'^(D) + + M{D) + D. Notice that, by definition, 
K{M,D) = K{M'',Di) for any i e N. Therefore we can apply Proposition 17. II to 
{W,Dn) to obtain we {-1, 0, 1}" \ {(0, . . . , 0)} such that 

D„ + wn + M"(z") = D„ + Ar\r'). 

Then we can apply Lemma [7.31 to get that K = K{AI,D) must be exactly of the 
form as in (ii) of Theorem 17.41 which completes the proof. □ 

Remark 7.5. Clearly, case (i) holds if and only if t is of the form X]^=i M~^{aj — 
f3j), where k e {0, 1,2,.. .} and ai,(3i,. . . , ak,l3k G D. 

Remark 7.6. It follows from the proof that in the coordinates of L every m^ must 
be the same hence in case (ii) we must have Z = 1 if mi, . . . , m„ are all distinct. 
In particular, if n = 1 then (ii) means K = [0, 1]. 

The following statement is the analogue of Theorem 14.51 

Corollary 7.7. Let K C M" (n G N) be a self-affine Sierpinski sponge and fi the 
natural probability measure on it ( as described in Definition \2.14^ and let t £ M" . 

The set K D {K + t) has positive fi-measure if and only if it has non-empty 
interior (relative) in K. 

Proof, li Kr\ {K + 1) has non-empty interior in K then clearly //(iiT n {K -f t)) > 0. 

We shall prove the converse by induction. Assume that the converse is true for 
any smaller dimensional self-affine Sierpiiiski sponge. Suppose that fi(^Kr\{K-\-t)^ > 
and apply Theorem EUl If (i) of Theorem [7^ holds then clearly Kr\{K + t) has 
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non-empty interior in K, so we can suppose that (ii) holds: K = L x Kq, L is 
a diagonal of [0, 1]' and Kq is a smaller dimensional self-afhne Sierpinski sponge. 
Then ^ = cA x /iq, where 1/c is the length of L (that is, c = l/^/l), A is the (one- 
dimensional) Lebesgue measure on L and fiQ is the natural probability measure on 
Ko. 

Let ta = {ti, . . . , ti) and tp = (ii+i, . . . , in) and we suppose that the coordinates 
of L are the first I coordinates. Then 

Kn{K + t) = {Lx Ko) n ((L + i„) X {Ko + tp)) ^{Ln{L + x {Ko {Ko + t^g))- 
Therefore we have 

o<^i{Kn{K + T))^cX{Ln{L + t^))■^lo{Kon{Ko + tp)) 

and so X{Lr]{L+ta)) > and no{Kor]{Ko+tf3)) > 0. This implies that Ln(L-|-ta) 
has non-empty interior in L and, by our assumption, KqC] {Kq -t-i/?) has non-empty 
interior in ifo. Thns Kr]{K + t) = {Ln{L + ta))x {Kon{Ko + tp)) has non-empty 
interior in K ~ L x Kq. □ 

For getting the analogue of Theorem 14.11 we need one more lemma. 

Proposition 7.8. Let K — K{M,D) and ^ be like in Definition \2.14\ and let 
^ t e E" be such that pi{K {K + t)) > 1 - . 
Then there exists a 

w;e {-l,0,l}x ... X {-1,0,1}\{(0,...,0)} 

such that D + w = D modulo {mi, . . . , m„); that is, 

D + W + M(Z") = D + M(Z") 

Proof. By Proposition 17.11 we are done if ||M'^i|| > for every k — 1,2, . . .. Thus 
we can suppose that this is not the case and choose a minimal k € {1, 2, . . .} such 
that \\M''t\ \ = 0. Then, letting u = M^t, we have u G Z" \ Af(Z"). 
Let 

Dk = M'^-^D) + M^-'^{D) + . . . + M{D) + £>, 

and define the measure ^Xk so that fik{M'^A) = r''ii{A) for any Borel set A C 
K. Then by definition we have M^K — K + Dk, and for each d g Dk we 
have fXk{K + d) = 1. Using the above facts and definitions and the condition 
fi{K n {K + t))>l^^, we get 

^fc-2(^2 ^^k^^_ ^ ^k^i^j^ r\{K + t)) = Ilk {M^K n {M'^K + M'^t)) 
= fik{{K + Dk) n {K + Dk + u)) = ^{Dk n {Dk + u)), 

where #(.) denotes the number of the elements of a set. 

Then by the pigeonhole principle there exists an e e M^~^{D) -\- M''~^{D) + 
■■■ + M'^{D) C M2(Z") such that e + M{D) + D C Dk + u. This impHes that 
M{D) + D + Af2(Z") (lDk + u + M2(Z") ^M{D) + D + u + AP{77'). Similarly, 



Prepared using etds.cis 



Self-similar and self-ajfine sets 



37 



we can prove that M{D) + D + u + M'^{Z''') C M [D) + D + M'^ {T") . Therefore we 
get 

M{D) + D + U + M2(Z") = M{D) + D + M^{Z"). (28) 

In particular, we have D + u + M (Z") ^D + M (Z"). 

Then, starting from arbitrary /p G I? we can get a sequence (/i) C I? so that 

/, +?/ + Af(Z") =/,;+! +A/(Z") (i = 0,1,2,...). (29) 

Since u ^ M{'E^) we have fi ^ fi+i for each i. This and the fact that the 
sequence {fi) is contained in a finite set imply that there must be a j S N such that 

Let e g _D be arbitrary. Applying ([28]) and ((29)) we get that there exist e', e" G _D 
such that 

Me' + fj-i +U + Af2(Z") = Me + fj + Af2(Z") 

and 

Me' + fj+u + M2(Z") = Me" + + A/2(Z"), 

which implies 

if, - /.-i) - (/.+i - = M{e" -e) + Af2(Z"). 
Thus there exists awe Z" such that 

Mw = (/, - /,_i) - (/,+! - /,) = M{e" - e) + Af2(Z«). (30) 

Since e,e" Jj-i, fj, fj+i G D C {0, 1, . . . , mi - 1} x . . . x {0, 1, . . . , m„ - 1}, ([301) 
implies that 

e + w + A/(Z") = e" + Af(Z") 

and 

z«e{-l,0,l}x...x{-l,0,l}\{(0,...,0)}. 
Since e G D was arbitrary, e" G D and w does not depend on e we get that 

+ + Af(Z") + A/(Z"), 
which completes the proof. □ 

Theorem 7.9. Let K = K{M,D) be a self-affine Sierpinski sponge in R" and fi 
the natural probability measure on it as described in Definition \2. 14\ and let t £ M". 

Then ^{K n {K + t)^ < 1 — ^ holds (where r denotes the number of elements 
in the pattern D ) except in the following two trivial exceptional cases: 
(i) t = 0. 

(a) K is of the form K — L x Kq, where L is a diagonal of a cube [0, 1]', where 
I e {1, 2, . . . , n} and Kq is a smaller dimensional self-affine Sierpinski sponge. 

Proof Suppose that i 9^ and fi{K n {K -{^ tj) > 1 - For D„ = A/"-i(£)) + 
Af"-2(D) + . . . + M{D) + D, by definition, K{M,D) = K{M'^,D„). Therefore 
we can apply Proposition FTSl to {M"-, D^) to obtain w„ e {-1, 0, 1}" \ {(0, . . . , 0)} 
such that 

Dn + Wn + A./"(Z") = Dn + M'\r'). 
Then Lemma [7731 completes the proof. □ 
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8. Translation invariant measures for self-ajjine Sierpinski sponges 

As an easy application of Theorem 17.41 (and Lemma [2111]) we get the foUowing. 

Theorem 8.1. For any self-ajjine Sierpinski sponge K C M" (n G there exists 
a translation invariant Borel measure v on M" such that v(K) ~ 1. 

Proof . Let be the natural probability Borel measure on K (see Definition I2.14p . 
We shall prove by induction that /i can be extended to R" as a translation invariant 
Borel measure. Assume that this is true for any smaller dimensional self-affine 
Sierpinski sponge. 

First suppose that K is of the form K = K\Y. K2., where K\ and if 2 are smaller 
dimensional self-affine Sierpinski sponges. Then /i = \l\ x /12, where /ii and /i2 are 
the natural probability Borel measures on K\ and respectively. Then, by our 
assumption, \x\ and [I2 has translation invariant extensions [i\ and /i2 and then one 
can easily check that p, — fii x ji2 is a translation invariant Borel measure on R" 
and an extension of /i. 

If K is not of the form K = Ki x K2 then we shall check that condition ([6]) of 
Lemma 12.181 is satisfied, so then Lemma 12.181 will complete the proof. Fix B C K 
and t e R" such that B + tC K. Then B C K {K - t) a.nd B + t C K {K + 1), 
so we have /i(i3) = = /i(i3 + t) unless 

n{KniK + t))>0 or ^i{K n {K ~ t)) > (31) 

By Theorem 17.41 and since case (ii) of Theorem [73] is already excluded, (|3T]) implies 
(i) of Theorem [73] On the other hand, if (i) of Theorem [73] holds then the 
translation by t maps elementary parts of B to elementary parts of B + t and 
then the condition ([6]) clearly holds. 

Since we checked all cases, the proof is complete. □ 

We also show a more direct proof for the above theorem, which does not use 
Theorem 17.41 and which works for a slightly larger class of self-affine sets. 

Theorem 8.2. Let tp be a contractive affine map, ti, . . . ,tr € R" and K CW^ the 
compact self-affine set such that K — Ul^if^K) + ti. Suppose that the standard 
natural probability measure on K has the property that 

/^(if n (((^(if)+t,)n(^(if)+tj)) =0 (Vl<z<j<r, ueR"). (32) 

(a) Then for any t G R" and elementary part S of K we have 

fi{Kn{s + t)) <^iis). 

(b) There exists a translation invariant Borel measure v on R" such that v{K) — 
1. In fact, V is an extension of fi. 

Proof. First we prove (a). Suppose that S" is a fc-th generation elementary part of 
K. Then K can be written as 

K^uf^^S + h, 
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for some hi, . . . ,hj.k G M" and by ([32|) the sets S + hj are pairwise almost disjoint. 
Using this and that fJ,{A) — fi{A + hj) for any Borel set A C S we get that 

n{Kn{S + t)) = J\J{s + hj)n{s + t)\ 



i=i 

= ^/u(s'n(S' + t-/tj)). (33) 
Using ([5^ we get that for any i ^ j we have 

/i((S' n (s* + 1 - /i,)) n (S" n (S" + 1 - /i^-))) 

= Ail^S" n (((S" + hj) n{s + h,)) +t-h,- /ij)) = 0. (34) 
Thus we can continue (1331) as 



fi{Kn{s + t)) =J2KSf^(.s + t-h,)) =fi(sn \J{s + t-h,)] < fiis), 

which completes the proof of (a) . 
For proving (b) define 

v{H) = inf I ^ [i{Sj) : H C U°liSj + Uj,Sj is an elem. part of K, uj G M"| 

for any H C M". Then is clearly a translation invariant outer measure on M". 

We claim that f is a. metric outer measure; that is, v{A U B) — iy{A) + v{B) 
if A, i? C M" have positive distance. Indeed, in this case in the cover A^ B C 
^jLiSj + Uj in the definition of i'{A U B) we can replace replace each Sj by 
its small elementary parts such that each small elementary part covers only at 
most one of A and B. Since this transformation does not change J2jLi l^i^j) this 
implies that i'{A U B) > i^{A) + v{B). Since v is an outer measure we get that 
v{A\JB) = v{A) + v{B). 

It is well known (see e. g. in [6]) that restricting a metric outer measure to the 
Borel sets we get a Borel measure. 

So it is enough to prove that v{K) = 1. The definition of h'{K) implies that 
u{K) < n{K) = 1. 

For proving i^iK) > 1 let i^T C Uj^^Sj + Uj be an arbitrary cover such that each 
Sj is an elementary part of K and Uj G R". Then, using the already proved (a) 
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part we get that 





which completes the proof of (b) . 



□ 



Using Lemma [521 the above theorem has the following consequence. 

Corollary 8.3. Let K — ipi{K) U . . . U ipr{K) he a self-affine set with the convex 
open set condition and suppose that ipi (K) , . . . ,ipr (K) are translates of each other. 
Then the natural probability measure on K can be extended as a translation 



9. Concluding remarks 

Our results might be true for much larger classes of self-similar or self-affine sets. 
We have no counter-example even for the strongest very naive conjecture that the 
intersection of any two affine copies of any self-affine set is of positive measure 
(according to any self-affine measure on one of the copies) if and only if it contains 
a set which is open in both copies. 

We do not even know whether this very naive conjecture holds at least for 
two isometric copies of a self-affine Sierpihski sponge. (Note that if we allow 
only translated copies then Corollary 17.71 provides an affirmative answer.) For 
generalizing our results about Sierpinski sponges from translates to isometrics the 
following statement could help. 

Conjecture 9.1. If K is a self-affine sponge, /i is the natural probability measure 
on it, If is an isometry and ii(^K O ip{K)'j > then there exists a translation t such 
that K n Lp{K) ^Kn{K + t). 

This conjecture and the above mentioned CoroUarv 17 . 71 would clearly imply that 
Corollary 17.71 holds for isometric copies of self-affine Sierpinski sponges as well. 
Then, in the same way as Theorem lS.ll is proved, we could get an isome<rj/-invariant 
Borel measure v for an arbitrary Sierpihski sponge K such that I'iK) = 1. 

For getting this stronger version of Theorem 18.11 the other natural way could 
be a generalization of Theorem 18.21 for isometrics at least for self-affine Sierpinski 
sponges. Since part (b) of Theorem 18.21 follows from (a) for isometries as well 
it would be enough to show (a), that is, it would be enough to show that 
^[Kr\(p{S)) < IJ,{S), for any elementary piece S of any self-affine Sierpihski sponge 
K with natural measure /i. We do not know whether this last mentioned statement 
holds or not. 

As we saw in Theorem 17.91 the instability results are not true for arbitrary self- 
affine sets, not even for self-similar sets with the open set condition: the simplest 
counter-example is K = C x [0, 1], where C denotes the classical triadic Cantor set. 
Then K is self-similar (with six similitudes of ratio 1/3), the open set condition 
clearly holds and if fj, is the evenly distributed self-similar measure on K (that is, 
pi = ... = pq) then pi(^K n {K + (0, e)) = 1 — e. The instability results might 



invariant measure on M". 



□ 
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be true for totally disconnected (which means that each connected component is a 
singleton) self-affine sets. 

In the definition of self-affine sets we allowed only contractive affine maps. If we 
allowed non-contractive afline maps as well then the above K — C x [0,1] set would 
be a self-affine set (with two affine maps) with the strong separation condition, so 
it would be a counter-example for both theorems (Theorem 13.21 and Theorem 13. 5p 
about self-affine sets. 

We do not know whether the analogues of Theorem 14.11 Theorem 14.51 and 
Corollarv l4 . 71 hold for self-affine sets with the strong separation condition. Although 
Theorem l3.5l savs that for self-affine sets and isometrics the analogue of Theorem l4.1l 
holds, and Theorem l4.5l was proved from Theorem 14. li we cannot get the same way 
that for self-affine sets and at least for isometrics the analogue of Theorem 14.51 
holds. This is because in the proof of Theorem [43] it was important that the maps 
ifi, . . . ,ipr that generated the self-similar sets were also in the group (in this case the 
group of similitudes) for which we had Theorem 14. II In order to get any analogue 
of Theorem 14.51 for self-affine sets in the same way we need to prove a self-affine 
analogue of Theorem 14.11 for a group of transformation containing the affine maps 
ifi, . . . ,ipr that generates the self-affine set. 

From a positive answer for the following question we could get fairly easily that 
the self-affine analogue of Theorem 14.11 holds at least for affine maps from any 
compact subset of the space of affine maps. Then, if we could also show that we 
can assume that the affine maps are from a compact set (as in Proposition 14.21 for 
similitudes) then we would get that all the main results of Section [4] also hold for 
self-affine sets and affine maps as well. 

Question 9.2. Let K C M."^ be a self-affine set satisfying the strong separation 
condition and let f be an affine map such that f{K) C K. Does this imply that 
f{K) is a relative open set in K? 

Note that for f{K) being a relative open set in K means that it is the union 
of countably many pairwise disjoint elementary pieces of K, and since f{K) is 
compact this means that f{K) is a finite union of elementary pieces of K. 

A positive answer at least for the following self-similar special case of the above 
question could make the proof of Theorem 14.11 simpler . However, we cannot answer 
this question even for d = 1. 

Question 9.3. Let K C be a self-similar set satisfying the strong separation 
condition and let f be a similitude such that f{K) C K . Does this imply that f{K) 
is a relative open set in K (or in other words f{K) is a finite union of elementary 
pieces of K )? 

Note that in Section[6]we saw that self-similar set (even in R) may contain similar 
copies of itself in non-trivial ways. 
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